为什么老超时

P5736 【深基7.例2】质数筛

```cpp #include <iostream> #include <cmath> using namespace std; bool isPan(int x) { if (x < 2) return false; int m = floor(sqrt(x) + 0.5); for (int i = 2; i <= m; ++i) if (x % i == 0) return false; return true; } int main() { int n, m; cin >> n; for (int i = 1; i <= n; ++i) { cin >> m; if (isPan(m)) cout << m << " "; } return 0; } ```
by Tianxn @ 2021-01-09 20:35:32


|