记录编号 549850 评测结果 AAAAAAAAAAAAAAA
题目名称 喜欢摇头的数学牛 最终得分 100
用户昵称 Gravatar夜莺 是否通过 通过
代码语言 C++ 运行时间 0.271 s
提交时间 2020-02-25 16:02:56 内存使用 20.04 MiB
显示代码纯文本
#include<cstdio>
#include<cmath>
#include<iomanip>
using namespace std;
const int SIZEP=2050000;
long long p[SIZEP]={0};
void prime(void){
	bool l[SIZEP]={0};
	int i,j,k=0,temp;
	temp=(int)sqrt((double)SIZEP);
	for(i=2;i<SIZEP;i++){
		if(!l[i]){
			p[k]=i;
			k++;
			if(i<=temp){
				for(j=i*i;j<=SIZEP;j+=i)
					l[j]=1;
			}
		}
	}
}
int main(){
	freopen("tinkle.in","r",stdin);
	freopen("tinkle.out","w",stdout);
	int n,m,i;
	scanf("%d%d",&n,&m);
	prime();
	for(i=n-1-m;i<n-1;i++)
		printf("%d ",p[i]);
	for(i=n;i<n+m;i++)
		printf("%d ",p[i]);
	return 0;
}