【PAT_B】1013 数素数（c/c++）

题目描述

令 P​i表示第 i 个素数。现任给两个正整数 M≤N≤10​4​​ ，请输出 ​M​​到 P​N的所有素数。

输入格式：

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

输出格式：

输出从 P​M到 P​N的所有素数，每 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

思路

1不是素数
使用函数isPrime判断数字是否为素数，设置num统计素数的个数，若小于n则继续

代码

#include<bits/stdc++.h>

using namespace std;

bool isPrime(int n){
    if(n<=1){return false;}
    for(int i=2;i*i<=n;i++){
        if(n%i==0){return false;}
    }
    return true;
}

int main(){
    int m,n;
    cin>>m>>n;
    int num=0;  //素数的个数
    for(int i=1;num<=n;i++){
        if(isPrime(i)){
            num++;
            if(num>=m&&num<=n){
                cout<<i;
                if(num!=n&&(num-m+1)%10!=0){
                    cout<<" ";
                }
                else if(num!=n&&(num-m+1)%10==0){
                    cout<<endl;
                }
            }//if
        }//if
    }//for
    return 0;
}