#include <iostream> #include <cmath> using namespace std; int main() { //输出100-200之间的素数 //素数只能1和自己整除 //开始考虑优化：减少循环次数 //中间两边不需要重复验证 //偶数不是素数，不需要验证 for (int i = 101; i <= 200; i+=2) { bool flag = true; for (int j = 2; j <= sqrt(i); j++) { if (i%j == 0) { flag = false; break; } } if (flag) cout << i << " "; } system("pause"); return 0; }