Utilice la programación en lenguaje C para encontrar todos los números primos hasta 500 y genere 10 en cada línea. ¡Puedes aumentar tus recompensas!
#include?
#include?
#include?
inline?bool?IsPrimeNumbers (int?n){
if?(n?2)?return?false;//1 no es un número compuesto ni un número primo, por lo que excluyéndolo, 2 es el número primo más pequeño p>
/? Square n, el propósito es reducir el número de bucles. El principio es: si no hay raíz en el primer factor, entonces no debe haber raíz en los siguientes.
int?k?=?(int) sqrt((doble)n);?
for(int?i?=?2;?i?<=?k;i++) p>
{
if(n%i?==?0)?return?false;
}
return?true; p>
}
return?true;
}
int?main( ){
int?count?= ?0;?//Contador, registra cada línea del número de salida
for(int i = 2; i <= 500;i++)
{
si?(IsPrimeNumbers(i)){
printf("%d?",?i);
count++ }}
si? p>
si?(count?%? 10?==?0)?printf("\n");?//?
}
printf(" \n");
system("pausa");?//?Pausa de pantalla
¿regresar?