60十分#6#7#9#10超时,求整!
  • 板块P3912 素数个数
  • 楼主nbdog
  • 当前回复9
  • 已保存回复9
  • 发布时间2024/8/3 12:54
  • 上次更新2024/8/3 14:26:33
查看原帖
60十分#6#7#9#10超时,求整!
1350837
nbdog楼主2024/8/3 12:54
#include<bits/stdc++.h>
using namespace std;
bool ss(int n){
	if(n<2) return 0;
	for(int i=2;i<=sqrt(n);i++){
		if(n%i==0) return 0;
	}
	return 1;
}
int n,ans=0;
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++){
        if(ss(i)){
            ans++;
        }
    }
    cout<<ans<<endl;
}
2024/8/3 12:54
加载中...