Nimero Primos

[minari02]

perdon por el error en el titulo, no pude rectificarlo al editar el post u.u

Hola, anteriormente hice un post donde pedia su opinion sobre cierto codigo y pues... realmente estaba lejos de ser correcto, bien he hecho algo que creo que es mejor... agradeceria que lo revisaran.
Gracias.

Código C++:

#include <iostream>
using namespace std;
int main(){
 
int a, c, n=2;
cout<<"ingresa un numero"<<endl;
cin>>a;
    if(a<=1){  //si a es igual o menor que 1 no es primo asi que se descartan.
        cout<<"Obvio "<<a<<" no es un # primo"<<endl;
}
        else{
    while(n<a){    //mienras que n=2 sea menor que "a"
        c=a%n;    //se hara a%n o sea a%2. Osea que se obtendra el resto de la division de a y n.
            n++; //aumento en n para el siguiente ciclo.
        if(c == 0){ cout<<a<<" no es un # primo"<<endl; // si "c" que es el resto de la division es igual a cero entonces se imprime
                                                       //que que no es un numero primo y se detiene el programa con break.
    break;
}
}
 
    if(c != 0) //al llegar aqui sabemos que en ningun momento "c" se hizo cero asi que como "c" es distinto de cero se imprimira
        cout<<a<<" Es un # primo"<<endl; //es un numero primo.
}
cin.get(); //Hacer pausa.
return 0;
}
 

[michal]

con este código puedes ver todos los números primos en un rango especificado por tí, si tecleas 60, buscará todos los primos desde el 1 al 60,

#include <stdio.h>

int main(int argc, char *argv[])
{
int cant,i;
printf("Introducir el rango de Numeros : ");
scanf("%ld",&cant);

for(i=1;i<=cant;i++)
if(buscaNumPrimo(i) != 0)
printf("%d ",buscaNumPrimo(i));
printf("\n ");

printf("\n ");

system("pause");
return 0;

}
int buscaNumPrimo(long Num)
{long divisor = 2;
long cont=0;
int be;
while(Num > divisor)
{
if( Num % divisor != 0)
{
divisor = divisor + 1;
be = 1;
}
else
{
be = 0;
break;
}
if((Num == divisor) && (be == 1 ))
return Num;
}
}

Saludos desde Cuba