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、网络对抗技术 2017-2018-2 20152515 Exp6 信息搜集与漏洞扫描
2、ASP.NET实现增删改查等功能(Access版)系统之一
3、mybatis 自定义typeHandler
4、从国内首例禽流感假疫苗大案说起——有感于李开复《做最好的自己》中的诚信观
5、django框架 课前练习


长按二维码向我转账

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

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

    已发送

    朋友将在看一看看到

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

    分享想法到看一看

    确定
    最多200字,当前共

    发送中

    网络异常,请稍后重试

    微信扫一扫
    关注该公众号