PATB1013（C++）

最新推荐文章于 2024-04-20 21:08:37 发布

Llaaq

最新推荐文章于 2024-04-20 21:08:37 发布

阅读量4.2w

点赞数 2

分类专栏： c++ pat

本文链接：https://blog.csdn.net/weixin_45038753/article/details/105181628

版权

c++ 同时被 2 个专栏收录

11 篇文章

订阅专栏

pat

9 篇文章

订阅专栏

代码如下，需要的同学自取。

#include<iostream>
#include<math.h>
#include<vector>
using namespace std;

bool ChargeData(int data){
    if(data == 1){
        return false;
    }
    int sqr = int(sqrt(data*1.0));
    for(int i=2;i<=sqr;i+=1){
        if(data % i == 0){
            return false;
        }
    }
    return true;
}

int main(){
    int leftData,rightData;
    vector<int> dataList; 
    cin>>leftData;
    cin>>rightData;
    int k;
    int i=2;
    int count=0;
    if(leftData>rightData){
        int tempt = leftData;
        leftData = rightData;
        rightData = tempt;
    }
    while(count != rightData){  //从2开始找素数，如果素数在范围内就加入到dataList
        if(ChargeData(i)){
            count++;
            if(count >= leftData && count <= rightData ){
                dataList.push_back(i);
            }
        }
        i++;
    }

    vector<int>::iterator it = dataList.begin();
    int j=0;
    for(k=0;k<dataList.size()-1;k++){
        if(j==9){
            cout<<*(it+k)<<endl;
            j=0;
        }
        else{
            cout<<*(it+k)<<" ";j++;
        }
    }
    cout<<*(it+k);
}