}
int main() {
int n, s = 0;
cin >> n;
for (int i = 2; i <= n; i++) {
if (ss(i)) {
s++;
}
}
cout << s << endl;
return 0;
}
超时了
90分......
}
int main() {
int n, s = 0;
cin >> n;
for (int i = 2; i <= n; i++) {
if (ss(i)) {
s++;
}
}
cout << s << endl;
return 0;
}
超时了
90分......
共 4 条回复
@站长,不是不能发答案吗?
算到根号N就行了
3剋药
for (int i = 2; i <= a - 1; i++)
需要修改成for (int i = 2; i*i <= a; i++)