69,371
社区成员
发帖
与我相关
我的任务
分享
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int prime(int n)
{
int i, flag = 1;
if (abs(n) < 2)
return 0;
for(i=2;i<n;i++) //for (i = 2; i < sqrt(n)+1; i++) 优化,降低时间复杂度
if (n % i == 0)
{
flag = 0;
break;
}
return(flag);
}
int main(void)
{
int a, n = 0;
for (a = 2;a <= 1000;a++)
{
if (prime(a) == 1)
{
printf("%5d", a);
n++;
if (n % 10 == 0)
printf("\n");
}
}
}