Implementar un algoritmo para calcular números primos.
# include ltstdio.h gt
Número de estructura
{
int n; /p>
int mark; //mark, 1 es un número primo y 0 es un número no primo.
};
void sushu(número de estructura num[])
{
int n, I, j, k <; /p>
printf("Ingrese un número: ");
scanf("d ", ampn
for(I = 2; ilt= n; I) //Inicialización, 2 a n
{
Número [i-2]. n = Yo;
Número[i-2]. bandera = 1;
}
for(I = 2; i lt= n; i)
{
for(j = 2; (Número [i-2]. n * j) lt; = n; //Un número j multiplicado por un número primo no es un número primo.
{
for(k = 2;k lt= n;k)
{
if((num[i- 2].n*j)==num[k-2].n)
Número[k-2]. bandera = 0;
}
}
}
para(I = 2; i lt= n; i)
{
if(num[i-2].flag)
printf("d", número[i-2].n); Resultado
}
printf(" \ n "
}
int main()
{
Número de estructura num[1000];
Su Shu (num);
Devuelve 0;
}
Ejecutar resultado 1:
Ingrese un número: 10
2 3 5 7
Ejecutar resultado 2:
Por favor Introduce un número: 100
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97