找出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