1013 数素数

最新推荐文章于 2024-05-29 10:53:31 发布

原创最新推荐文章于 2024-05-29 10:53:31 发布 · 147 阅读

0 ·

CC 4.0 BY-SA版权

PAT乙级专栏收录该内容

53 篇文章

订阅专栏

本文介绍了一个使用C++实现的素数生成算法，通过判断一个数是否为素数的函数isprime，然后在一个范围内生成并打印所有素数。代码中使用了sqrt函数来优化素数判断过程，提高了效率。

在这里插入图片描述

#include <iostream>
#include<cmath>
using namespace std;
int isprime(int n)
{
    int flag=1;
    for(int i=2;i<=sqrt(n);i++)
    {
        if(n%i==0)
        {
            flag=0;
            break;
        }
    }
    return flag;
}
int main()
{
    int m,n;
    cin>>m>>n;

    int s=1;
    int a[n];
    a[0]=2;
    int shu=3;
    while(s<=n)
    {
        if(isprime(shu)==1)
        {
            a[s]=shu;
            shu++;
            s++;
        }
        else
        {
            shu++;
        }
    }

    for(int i=m;i<n;i++)
    {
        if((i-m+1)%10!=0)
        {
            cout<<a[i-1]<<" ";
        }
        else
        {
            cout<<a[i-1]<<endl;
        }
    }
    cout<<a[n-1];
    return 0;
}