记录编号	566979	评测结果	AAAAAAAAAAAAAAAAAAAA
题目名称	[模板]求素数	最终得分	100
用户昵称	遥时_彼方	是否通过	通过
代码语言	C++	运行时间	5.895 s
提交时间	2021-11-19 15:01:10	内存使用	250.35 MiB

#include<bits/stdc++.h>
#define ull unsigned long long
#define ll long long
using namespace std;
int nc;
int n[46000005]; 
int a[40000001];
int aj;
int main()
{
    freopen("sssxmoban.in","r",stdin);
    freopen("sssxmoban.out","w",stdout);
    scanf("%d",&nc);
    printf("%d\n",nc);
    for(ll i=2;i<=nc;i++)
    {
    	if(!n[i])
    	{
    		printf("%d ",i);
    		n[i]=i;
    		a[++aj]=i;
		}
		for(int o=1;a[o]<=n[i]&&a[o]*i<=nc&&o<=aj;o++) n[a[o]*i]=a[o];
	}
//	printf("\n");
    return 0;
}