#include<stdio.h>
#include<math.h>
int main(void)
{
int n,m,i,j;
int num;
int count=0;
printf(“请输入n的值:”);
scanf(“%d”,&n);
m=sqrt(n)+1;
for(i=2;i<=n;i++)
{
num=0;
for(j=1;j<=m;j++)
{
if(i%j==0)
num+=1;
}
if(num==1)
{
printf(“%d",i);
count+=1;
}
if(count%5==0)
printf(“\n”);
}
return 0;
}
素数问题
最新推荐文章于 2023-12-05 22:03:56 发布