从M开始找N个质数

最新推荐文章于 2020-08-09 17:58:09 发布

原创最新推荐文章于 2020-08-09 17:58:09 发布 · 444 阅读

1 ·

CC 4.0 BY-SA版权

本文介绍了一个使用C语言编写的质数生成算法。该算法通过双重循环遍历从给定数值开始的所有整数，检查每个数是否为质数，并在找到指定数量的质数后停止。算法利用了数学性质，即如果一个数不是质数，则它必有一个不大于其平方根的因数，从而提高了效率。

#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;
}