PAT~乙级~1013 数素数 ~C++

约定不等于承诺〃 2021-12-17 13:15 238阅读 0赞

题目描述：

令 Pi 表示第 i 个素数。现任给两个正整数 M≤N≤104，请输出 PM 到 PN 的所有素数。

### 输入格式： ###

输入在一行中给出 M 和 N，其间以空格分隔。

### 输出格式： ###

输出从 PM 到 PN 的所有素数，每 10 个数字占 1 行，其间以空格分隔，但行末不得有多余空格。

### 输入样例： ###

5 27

### 输出样例： ###

11 13 17 19 23 29 31 37 41 43
    47 53 59 61 67 71 73 79 83 89
    97 101 103

\----------------------------------------------------------答题区----------------------------------------------------------

这种计算量超级大的还是要靠C++。

#include <cstdio>
    #include <iostream>
    #include <vector>
    #include <algorithm>
    #include <cmath>
    using namespace std;
    
    bool iszhishu(long long int n)
    {
        long long int num=2;
        if(n==2)
        {
            return true;
        }
        if(n==1 || n==0)
        {
            return false;
        }
        while(num<(sqrt(n)+1))
        {
            if(n%num==0)
            {
                return false;
            }
            num+=1;
        }
        return true;
    }
    int main()
    {
        int l1,l2,geshu=0,flag=1;
        long long int k=1;
        cin>>l1>>l2;
        while(1)
        {
            if(iszhishu(k))
            {
                geshu++;
                if(geshu>=l1)
                {
                    if(flag%10!=0)
                    {
                        printf("%lld ",k);
                        flag++;
                    }
                    else
                    {
                        printf("%lld\n",k);
                        flag=1;
                    }
                }
            }
            if(geshu==l2-1)
            {
                break;
            }
            k++;
        }
        while(1)
        {
            k++;
            if(iszhishu(k))
            {
                printf("%lld",k);
                break;
            }
            
        }
        return 0;
    }

维护了一个PAT测试点问题的共享文档，欢迎大家把遇到的问题写在上面。

一起写文档：[https://yiqixie.com/d/home/fcACe6xZ2aroPxFQrQZ05Cw32][https_yiqixie.com_d_home_fcACe6xZ2aroPxFQrQZ05Cw32]  
github链接：[https://github.com/Makerdd/PAT-yiji][https_github.com_Makerdd_PAT-yiji]

[https_yiqixie.com_d_home_fcACe6xZ2aroPxFQrQZ05Cw32]: https://yiqixie.com/d/home/fcACe6xZ2aroPxFQrQZ05Cw32
[https_github.com_Makerdd_PAT-yiji]: https://github.com/Makerdd/PAT-yiji