#include<stdio.h>
#include<stdlib.h>
#include<math.h>
//求n以内的所有素数
int prime(int n)//调用此方法的数n一定大于了2。所以要输出2这个特殊的素数
{
int i;
int flag = 1;
for(i=2;i<=(int)sqrt(n);i++)
{
if(n%i==0)
{
flag = 0;
break;
}
}
return flag;
}
int main()
{
int n,i,j=0;
printf("n: ");
scanf("%d",&n);
printf("小于等于%d的素数有:\n",n);
if(n<2)
{
printf("没有");
}
if(n==2)
{
printf("%d\n",n);
exit(0);
}
printf("%d",2);
printf("\n");
for(i=3;i<=n;i+=2)//除了2其余的任何素数都不会有偶数
{
if(prime(i)==1)
{
printf("%4d",i);
j++;
if(j%10==0)
{
printf("\n");
}
}
}
printf("\n");
}
求n以内的所有素数并输出
最新推荐文章于 2023-12-26 17:48:15 发布