PAT Basic 1013 数素数 (20 分)


Pi​​表示第i个素数。现任给两个正整数MN104​​,请输出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
#include <iostream>
#include <cmath>
#include <vector>
using namespace std;
bool isPrime(int n){
    if(n==2||n==3) return true;
    for(int i=2;i<=sqrt(n);i++){
        if(n%i==0)return false;
    }
    return true;
}
int main()
{
    int a,b,p=0,var=0;
    cin>>a>>b;
    vector<int> vec;
    for(int i=2;p!=b;i++){
        if(isPrime(i)){
            vec.push_back(i);
            p++;
        }
    }
    for(int i=a-1;i<b;i++){
        cout<<vec[i];var++;
        if(var%10==0||i==b-1) cout<<endl;
        else cout<<" ";
    }
    system("pause");
    return 0;
}

优质内容筛选与推荐>>
1、00.pip安装包
2、C#是否简单?
3、Apache Spark 2.2.0 正式发布
4、拆分分区文件组
5、linux查看当前ssh登陆的ip


长按二维码向我转账

受苹果公司新规定影响,微信 iOS 版的赞赏功能被关闭,可通过二维码转账支持公众号。

    阅读
    好看
    已推荐到看一看
    你的朋友可以在“发现”-“看一看”看到你认为好看的文章。
    已取消,“好看”想法已同步删除
    已推荐到看一看 和朋友分享想法
    最多200字,当前共 发送

    已发送

    朋友将在看一看看到

    确定
    分享你的想法...
    取消

    分享想法到看一看

    确定
    最多200字,当前共

    发送中

    网络异常,请稍后重试

    微信扫一扫
    关注该公众号