PAT_Basic_1013 数素数

2022-01-17

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

输入格式：

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

输出格式：

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

输入样例：

5 27

输出样例：

1
2
3

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 num){
    for(int i=2;i<=(int)sqrt(num);i++){
        if(num%i==0){
            return 0;
        }
    }
    return 1;
}
int main(){
    int m,n,primes=0,count=0;
    cin>>m>>n;
    vector <int> v;
    for(int j=2;primes<=pow(10,4)+2;j++){
        if(isPrime(j)){
            primes++;
            v.push_back(j);
        }
    }
        //v中存放的是素数，输入的m n 要输出第m个素数到第n个素数之间的所有素数
    for(int k=m-1;k<n;k++){
       if(count!=0 && count%10==0){
           count=0;
           cout<<endl;
       }
       count++;
       if(k!=n-1 && count!=10){
           cout<<v[k]<<' ';
       }
       else{
           cout<<v[k];
       }
}
return 0;
}
/*
1.什么时候换行？ 只有是每行的第10个数才换行
2.什么时候有空格？ 不是最后一个素数且不是每行的第10个元素
*/