1013 数素数（20 分

最新推荐文章于 2022-03-05 22:55:23 发布

Yo3ngLau

最新推荐文章于 2022-03-05 22:55:23 发布

阅读量94

点赞数

分类专栏： PAT (Basic Level) Practice

本文链接：https://blog.csdn.net/weixin_43359312/article/details/89083254

版权

PAT (Basic Level) Practice 专栏收录该内容

60 篇文章 0 订阅

订阅专栏

1013 数素数（20 分)

在这里插入图片描述

AC代码

#include <iostream>
#include <cmath>
using namespace std;
int isPrime(int x);
int main() {
	int M, N;
	cin >> M >> N;
	int i = 2, cnt = 0;
	while (cnt != N) {
		if (isPrime(i)) {
			cnt++;
			if (cnt >= M) {
				cout << i;
				if ((cnt - M + 1) % 10 != 0 && cnt != N) cout << " ";
				else if ((cnt - M + 1) % 10 == 0 && cnt != N) cout << endl;
			}
		}
		i++;
	}
	return 0;
}
int isPrime(int x) {
	int ret = 1;
	for (int i = 2; i <= sqrt(x); i++) if (x%i == 0) { ret = 0; break; }
	if (x == 1) ret = 0;
	return ret;
}