2243 - 送分题素数
时间限制 : 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; }