1013 数素数 (20分)

最新推荐文章于 2022-03-18 23:04:47 发布

原创最新推荐文章于 2022-03-18 23:04:47 发布 · 114 阅读

0 ·

CC 4.0 BY-SA版权

PAT乙级专栏收录该内容

14 篇文章

订阅专栏

该博客介绍了一个C++程序，用于找出并输出从第l到第r之间的所有素数。程序首先通过isPrime函数判断素数，然后存储前r个素数，最后输出l到r之间的素数。代码简洁明了，适合初学者学习素数判断和数组操作。

written by: 东篱下の悠然

思路：

要求输出从第 l 到第 r 的素数，至少需要找到前 r 个素数，保存一下，再从第 l 个开始输出

学习：

判断素数函数isprime

代码：

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

bool isPrime(int a) { //判断素数 
	if(a == 1) return 0;
	for(int i = 2; i * i <= a; i ++) {
		if(a % i == 0) return 0;
	}
	return 1;
} 

int a[10005];

int main() {
	int l, r; cin >> l >> r;
	int cnt = 0;
	int i = 0;
	while(cnt <= r) { //寻找前r个素数 
		i ++;
		if(isPrime(i)) { //如果是素数，就先存储一下
			cnt ++;
			a[cnt] = i;
		}
	}
	cnt = 0;
	for(int i = l; i <= r; i ++) { //速出l到r的部分 
		cnt ++;
		if(i == r) cout << a[i];
		else if(cnt % 10 == 0) cout << a[i] << endl;
		else cout << a[i] << " ";
	}
	return 0;
}