#include <stdio.h>
#include <math.h>
int main()
{
int a,b,n,i,k,count=0;
printf("[a,b]: ");
scanf("%d,%d",&a,&b);
for(n=a;n<=b;n++)
{
if(n<=1)
continue;
else if(n==2)
{
printf("%6d ",n);
count++;
continue;
}
k=(int)sqrt((double)n);
for(i=2;i<=k;i++)
if(n%i==0)
break;
if(i>k)
{
printf("%6d ",n);
count++;
if(count%5==0)
printf("\n");
}
}
printf("\ncount=%d\n",count);
return 0;
}
统计整数区间[a,b](a、b从键盘输入)中素数的个数,并输出这些素数。
最新推荐文章于 2024-03-15 20:23:15 发布