用計算機尋找素數,找出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分享舉報