问题标题: 酷町堂:I AK IOI

0
0
已解决
黄依成
黄依成
中级天翼
中级天翼

的反义词:IOI AK ME

路人甲:这年头,连埃式筛都不会的蒟蒻都想I AK IOI了,唉。。。

4529   TLE 50分

#include<iostream>
#include<cmath>
using namespace std;
int main(){
    int n,s=0,sum=0;
    cin>>n;
    for(int i=1;i<=n;i++){
        for(int j=2;j<=sqrt(i);j++){
            if(i%j==0){
                s++;
                continue;
            }
        }
        if(s!=0) s=0;
        else sum++;
    }
    cout<<sum-1;
    return 0;
}

 


0
0
0
0
我要回答