找出1到1000所有质数(电脑流程图)

来源:百度知道 编辑:UC知道 时间:2024/06/12 20:20:01
快一点 要记平时分的 万分感谢

/*--
gcc version 4.2.3 (Ubuntu 4.2.3-2ubuntu7)
--*/
#include <stdio.h>

#include <math.h>

#define N 1001

int main()

{

int i,j,temp;

int arry[N];

for(i = 0; i < N; i++)

arry[i] = i;

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

{
if(arry[i] != 0)

for(j = i+1; j < N; j++)

{

if(arry[j] != 0)

{
if(0 == arry[j]%arry[i])
arry[j] = 0;

}

}

}

temp = 0;

printf("All primes between 1 and %d are:\n",N);

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

{

if(arry[i] != 0)

{

printf("%5d",arry[i]);

temp++;

}

if(temp%5 == 0)

printf("\n");

}

return 0;

}

Good