#include <bits/stdc++.h>
using namespace std;
bool ss(int a) {
if (a < 2)
return 0;
for (int i = 2; i <= a - 1; i++) {
if (a % i == 0) {
return 0;
}
}
}
int main() {
int n, s = 0;
cin >> n;
for (int i = 2; i <= n; i++) {
if (ss(i)) {
s++;
}
}
cout << s << endl;
}
超时了
90分......
共 5 条回复
@yangcenyou 上面的代码套了很多圈，再说，那个也要 超时 哦，规定的是不可以发AC代码。
@站长，不是不能发答案吗？
算到根号N就行了
3剋药
for (int i = 2; i <= a - 1; i++)需要修改成for (int i = 2; i*i <= a; i++)