Logo 徐子昂的博客

博客

2186老超时

2023-05-13 20:13:19 By 徐子昂

2186素数个数我老是超时 网址:http://go.helloworldroom.com/problem/2186 请求帮助, 以下是我的代码:

#include<iostream>
using namespace std;
int main(){
    int flag,geshu=0;
    long long int n;
    cin>>n;
    for(int i=2;i<=n;i++){
        flag=1;
        for(int j=2;j<i;j++){
            if(i%j==0){
                flag=0;
                break;
            }
        }
        if(flag==1){
            geshu++;
        }
    }
    cout<<geshu;
    return 0;
}

请求编程好的人解答一下我为什么会超时,谢谢。

评论

徐子昂
好苦恼啊
徐子昂
http://go.helloworldroom.com/submission/131710
Will.Pam
对于 100% 的数据,1≤N≤10^8。 n平方的做法会超时

发表评论

可以用@mike来提到mike这个用户,mike会被高亮显示。如果你真的想打“@”这个字符,请用“@@”。