埃式筛超内存
  • 板块题目总版
  • 楼主KMSK
  • 当前回复75
  • 已保存回复75
  • 发布时间2022/1/18 09:57
  • 上次更新2023/10/28 12:05:10
查看原帖
埃式筛超内存
472423
KMSK楼主2022/1/18 09:57

题目传送门素数个数

代码如下,最后两个点MLE,不知道哪里出问题

using namespace std;
int n;
int b[100000005];//判定数组 
int ans;
int k; 
int main()
{
	cin>>n;
	for(int i=2;i<=n;i++)
	{
		if(!b[i])
		{
			ans++;
			 k=n/i;
			for(int j=2;j<=k;j++)b[i*j]=1;
		}
	}
	cout<<ans<<endl;
 }   
2022/1/18 09:57
加载中...