提交时间:2024-11-09 09:49:49

运行 ID: 56070

#include <iostream> using namespace std; bool isPrime(int num) { if (num < 2) return false; for (int i = 2; i * i <= num; i++) { if (num % i == 0) return false; } return true; } int main() { int n; cin >> n; for (int i = 2; i <= n; i++) { if (isPrime(i)) cout << i << endl; } return 0; }