PAT 1013（C＋＋）

最新推荐文章于 2024-11-15 23:22:57 发布

Lukas_7

最新推荐文章于 2024-11-15 23:22:57 发布

阅读量70

点赞数

分类专栏： PAT乙级文章标签： c语言 bash c++

本文链接：https://blog.csdn.net/qq_51727684/article/details/120877352

版权

PAT乙级专栏收录该内容

13 篇文章 0 订阅

订阅专栏

该博客介绍了如何解决PAT乙级1013题目，即输出指定范围内所有素数。提供的C++代码中包含了素数判断函数，并通过循环输出在给定区间内的素数，每10个数换行。博主强调了素数判断函数的效率和代码的可读性。

摘要由CSDN通过智能技术生成

PAT 乙级 1013

题目

数素数 (20 分)

令 $P_i$ 表示第 $i$ 个素数。现任给两个正整数 $M≤N≤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;
}