PAT.B1013 数素数

返回目录

样例（可复制）

5 27
//output
11 13 17 19 23 29 31 37 41 43
47 53 59 61 67 71 73 79 83 89
97 101 103

注意点

1. 1不是素数

#include <bits/stdc++.h>
using namespace std;

bool isprime(int a){ 
    int sqr=(int)sqrt(1.0*a);
    for(int i=2;i<=sqr;i++)
        if(a%i==0)return false;
    return true;
}
int main(){
    int m,n,i=2,count=0;
    cin>>m>>n;
    while(count<n){
        if(!isprime(i)){
            i++;continue;
        }
        count++;
        if(count<m){
            i++;continue;
        }
        printf("%d",i++);
        if((count-m+1)%10==0){
            printf("\n");continue;
        }
        if(count!=n&&count>=m)printf(" ");
    }
    return 0;
}