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;
}