¿Cuántos números primos son menos de 100,000?

Este enlace (Lista de números primos hasta 1000000000000) es muy útil. Aquí puede generar números primos de hasta 1000 mil millones.

Si eres libre con la programación c, entonces puedes encontrar el número de primos en un rango dado siguiendo este código (enlace: Programa C para encontrar números primos en un rango dado)

#include

#include

vacío principal()

{

int num1, num2, i, j, flag, temp, count = 0;

printf (“Ingrese el valor de num1 y num2 \ n”);

scanf (“% d% d”, & num1, & num2);

si (num2 <2)

{

printf (“No hay primos hasta% d \ n”, num2);

salida (0);

}

printf (“Los números primos son \ n”);

temp = num1;

si (num1% 2 == 0)

{

num1 ++;

}

para (i = num1; i <= num2; i = i + 2)

{

bandera = 0;

para (j = 2; j <= i / 2; j ++)

{

si ((i% j) == 0)

{

bandera = 1;

descanso;

}

}

si (bandera == 0)

{

printf (“% d \ n”, i);

recuento ++;

}

}

printf (“Número de primos entre% d &% d =% d \ n”, temp, num2, count);

}

Si ingresa el rango 1 y 100 000 obtendrá 9592.

Tú puede imprimir los números primos usando este código también:

#include

#include

int main(){

int N, i, j, isPrime, n;

printf("To print all prime numbers between 1 to N\n");

printf("Enter the value of N\n");

scanf("%d",&N);

printf("Prime numbers between %d to %d\n", 1, N);

for(i = 2; i <= N; i++){

isPrime = 0;

for(j = 2; j <= i/2; j++){

if(i % j == 0){

isPrime = 1;

break;

}

}

if(isPrime==0 && N!= 1)

printf("%d ",i);

}

getch();

return 0;

}

Enlace: Programa C para imprimir todos los números primos entre 1 y N