蒟蒻求救素数筛
  • 板块灌水区
  • 楼主osfly
  • 当前回复2
  • 已保存回复2
  • 发布时间2020/12/19 22:16
  • 上次更新2023/11/5 05:54:34
查看原帖
蒟蒻求救素数筛
339299
osfly楼主2020/12/19 22:16
for(int i=2;i<=sqrt(maxnumber(n));i++)
{
	if(prime(i))
	{
		int tmp=2;
		while(tmp*i<=n)
		{
			primenumber[tmp*i]=true;
			tmp++;
		}
	}
}

一些变量&函数的解释:

1.bool prime(int n) 判断一个数是否为素数,是返回true,不是返回false;

2.maxnnumber(n) 没什么,就当做是求素数的上限

3.primenumber[] 存放素数的数组,是素数的为false,不是为true

2020/12/19 22:16
加载中...