Programación de números primos en lenguaje C
¿#Contiene? & ltstdlib.h & gt
#¿Incluir? & ltmath.h & gt
¿En línea? ¿Booleano? IsPrimeNumbers(int?n){
¿Si? (n?<?2)?regreso? Falso; // 1 no es un número compuesto ni un número primo (número primo), por lo que se excluye que 2 sea el número primo más pequeño.
//?Para n raíces cuadradas, el propósito es reducir el número de bucles. Principio: Si no hay ningún factor delante de la raíz, no debe haber ningún factor detrás de ella.
int? k? =?(int)sqrt((double)n);
¿Para qué? (int?i?=?2;?i?<=?k;i++)
{
¿Si? (n%i?==?0)?¿Regresión? Falso;
}
¿Devolver? Verdadero;
}
int? principal(){
int? ¿Contar? =?0;//?Un contador que registra cuánto se genera en cada línea.
¿Para qué? (int?i?=?2;?i?<=?500;i++)
{
¿Si? (IsPrimeNumbers(i)){
printf("%d?",?I);
count++;
Si? (¿Cuenta?%?10?==?0)?printf(" \ n "); //¿Obtener el molde? Cada 10 nuevas líneas
}
}
printf("\n");
system("pause");/ / ?Pausa de pantalla
¿Volver? 1;
}