关于筛素数的函数
  • 板块学术版
  • 楼主tin_ingot
  • 当前回复16
  • 已保存回复16
  • 发布时间2022/5/29 19:50
  • 上次更新2023/10/28 00:19:26
查看原帖
关于筛素数的函数
553188
tin_ingot楼主2022/5/29 19:50

不知道第9行哪里出问题了?

bool* sprime(const int maxn)
{
	bool isprime[maxn];
	memset(isprime,1,sizeof isprime);
	isprime[0]=isprime[1]=0;
	for(int i=2;i<=maxn;i++)
		if(isprime[i])
			for(int j=i*2;j<=maxn;j+=i) isprime[j]=0;
	return isprime;
}
2022/5/29 19:50
加载中...