#include<stdio.h>
#include<math.h>
void sushu(int n,int *flag);
void sushu(int n,int *flag)
{
int i;
for(i = 2;i <= (int)sqrt(n);i++)
if(n%i == 0)
break;
if(i > (int)sqrt(n))
{
(*flag)++;
printf("%4d ",n);
}
if((*flag)%10 == 0)
printf("\n");
}
int main(void)
{
int n;
int i = 2;
int flag = 0;
printf("请输入一个大于2的数字\n");
scanf("%d",&n);
while(i <= n)
{
sushu(i,&flag);
i++;
}
return 0;
}
输出所有小于等于n(n为一个大于2的正整数)的素数
最新推荐文章于 2023-12-23 01:07:11 发布