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