#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-12-09 09:27:26 发布
本文介绍了一个使用 C 语言编写的程序,该程序可以输入两个整数 a 和 b,并输出此区间内的所有素数。程序首先检查数值的有效性,然后通过优化的算法高效地筛选出素数,并将它们以每行五个的形式输出。
2780

被折叠的 条评论
为什么被折叠?



