游客 Signup | Login
中文 | En

2243 - 送分题素数

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

Input

Output

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

Examples

Input

no input needed

Output

21
101 103 ... 197 199

Solution 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;
}

Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题