#include<stdio.h>
#include<math.h>
int I(int n)
{
int i, flag = 1;
for (i = 2; i < n; i++)
{
if (n % i == 0)
{
flag = 0;
break;
}
}
return flag;
}
int main()
{
int i, N, j = 0;
printf(“请输入N的值:\n”);
scanf_s("%d", &N);
int a[100];
for (i = 2; i <= N; ++i)
if (I(i)==1)
a[j++] = i;
for (i = 0; i < j; i++)
{
int k;
k = i + 1;
printf("%d “, a[i]);
if (k % 5 == 0)
printf(”\n");
}
return 0;
}
计算N以内的素数,并以每行五个数字输出。
最新推荐文章于 2024-04-17 14:09:44 发布