El programa más rápido para encontrar números primos

# include & ltstdio.h & gt

# include & ltmath.h & gt

int main()

{

int a, b, I, flag

Printf("Ingrese dos números enteros:");

scanf("%d %d ", & amp one, & ampb);

Printf (el número primo entre " %d " y % d es ", a, b

while(a); <b)

{

bandera = 0;

for(I = 2;i<= sqrt(a);i++)

{

Si (a%i==0)

{

flag = 1;

Romper

}

}

if (bandera == 0)

printf("%d ", a <); p>a++;

}?

Devuelve 0;

}

Datos extendidos

Los números pares pueden siempre se expresará como la suma de dos números primos. El código fuente es el siguiente:

#Contiene "stdio.h"

#Contiene "math.h"

principal()

{

int a, b, c, d

scanf("%d ", & ampa

; p>

for(b = 3; b & lt= a/2; b+=2)

{

for(c = 2; c & lt= sqrt( b) ;c++)

if(b % c = = 0)romper;

if(c & gt;sqrt(b))

d = a-b;

Otro

Descanso;

for(c = 2; c & lt= sqrt(d); c++)

if( d%c==0)

Descanso;

if(c & gt; sqrt(d))

printf("%d=% d+% d\n ", a, b, d);

}

}

for(int I = 5; i<= sqrt(x) ;i+=6)

if(x%i==0||x%(i+2)==0)? ("%d no es un número primo", x);

Devuelve 0;

}

Printf("%d es un número primo", x);

} p>

Devuelve 0;

}