A question
查看原帖
A question
519092
阿宁已被领养楼主2021/12/26 08:24

求问怎么筛素数能筛出一千万以内的素数(百度都是c语言,他们居然能开一个亿的数组),本蒟蒻c++这么筛本地不运行X w X(永远卡在小学组题目的我

#include <iostream>
#include <cstdio>
using namespace std;
bool ss[10000010]={1,1};
void sss()
{
	for(long long i=2;i<=10000000;i++)
	{
		if(!ss[i])
		{
			long long j=1;
			do
			{
				j++;
				ss[j*i]=1;
			}
			while(j*i<=10000000);
		}
	}
}
int main()
{
	int n,m;
	cin>>n;
	sss();
	/*for(int i=1;i<=n;i++)
	{
		scanf("%d",&m);
		for(int i=0;i<=n;i++)
		{
			if(!ss[m+i])
			{
				printf("%d\n",m+i);
				break;
			}
			else if(!ss[m-i])
			{
				printf("%d\n",m+i);
				break;
			}
		}
	}*/
	return 0;
}
2021/12/26 08:24
加载中...