[C++知识库]PAT 1013（C＋＋）

PAT 乙级 1013

题目

数素数 (20 分)

令$P_i$表示第$i$ 个素数。现任给两个正整数 $M\le N\le 10^4$,请输出 $P_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

我的代码

#include<iostream>
#include<cmath>
using namespace std;
bool isP(int n){
	if(n<2){
		return false;
	}
	for(int i=2;i<=sqrt(n);i++){  //等号必须有; 
		if(n%i==0){
			return false;
		}
	}
	return true;
}
int main(){
	int M,N;
	cin>>M>>N;
	for(int n=0,i=1;n<N;i++){
		if(isP(i)){
			n++;
			if(n>=M){
				cout<<i;
				if((n-M+1)%10==0){
					cout<<endl;
				}
				else{
					if(n<N){	
					   cout<<' ';
				    }
				    
				}
			}
     	}
	}
	return 0;
}

判断素数的函数很常用,要能熟练写下来