2243 - 送分题素数

通过次数

0

提交次数

0

时间限制 : 1 秒 内存限制 : 128 MB

输出100->200之间的素数的个数,以及所有的素数。

题目输入

题目输出

100->200之间的素数的个数,以及所有的素数。

输入/输出样例

输入格式

no input needed

输出格式

21
101 103 ... 197 199

C++解答

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

bool f(int x) {
	if (x < 2) return false;
	for (int i = 2; i <= x / i; i ++) {
		if (x % i == 0) {
			return false;
		}
	}
	return true;
}

int main() {
	int cnt = 0;
	for (int i = 100; i <= 200; i ++) {
		if (f(i)) {
			cnt ++;
		}
	}
	cout << cnt << endl;
	for (int i = 100; i <= 200; i ++) {
		if (f(i)) {
			cout << i << ' ';
		}
	}

	return 0;
}