用计算机寻找素数,找出1到1000所有质数（电脑流程图）

满意答案

yunaiamin

2013.06.16

采纳率：42%    等级：11

已帮助：2938人

#include

#include

#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 luck。

04分享举报