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
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
Publicar un comentario