#include<stdio.h>
#include<math.h>
void number(int n,int m)
{
int i,j,cnt=0;//cnt计数器,初值=0
for(i=n;i<1000;i++)
{
for(j=2;j<=sqrt(i);j++)
{
if(i%j==0)break;
}
if(i%j!=0)
{
printf("%d\n",i);
cnt++;
}
if(cnt==m)//当有m个质数输出时结束
break;
}
}
int main()
{
int x,y;
scanf("%d %d",&x,&y);
number(x,y);
return 0;
}
本文介绍了一个使用C语言编写的质数生成算法。该算法通过双重循环遍历从给定数值开始的所有整数,检查每个数是否为质数,并在找到指定数量的质数后停止。算法利用了数学性质,即如果一个数不是质数,则它必有一个不大于其平方根的因数,从而提高了效率。
1275

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



