números primos en c++

Formar un arreglo con los N primeros números primos
y mostrar los resultados en forma de una tabla.
Ejemplo:
Datos de Entrada
N=6
Salida
Numeros primos
---------------------
1
2
3
5
7
11


#include <iostream> using namespace std; int main(){ int n,m,k,p,primo; float xp[100]; cout<<"ingrese el tamanio: "; cin>>n;//tamaño del programa k=1; p=1; //mientras k sea menor al numero ingresado while(k<=n){ primo=1; m=p/2; //Hace esto para descartar los numeros que no son primos while(m>1){ if(p%m==0){ primo=0; } m=m-1; } //para contar los numeros primos if(primo==1){ xp[k]=p; k=k+1; } p=p+1; } //para mostrar los numeros primos for(k=1;k<=n;k++){ cout<<"XP["<<k<<"]="<<xp[k]<<endl; } cout<<"\n"; }

Comentarios

Entradas populares