记录编号 |
49801 |
评测结果 |
AAAAAAAAAAAAAAA |
题目名称 |
喜欢摇头的数学牛 |
最终得分 |
100 |
用户昵称 |
Truth.Cirno |
是否通过 |
通过 |
代码语言 |
C++ |
运行时间 |
13.419 s |
提交时间 |
2012-11-09 12:34:01 |
内存使用 |
21.73 MiB |
显示代码纯文本
#include <iostream>
#include <cstdio>
#include <cstdlib>
using namespace std;
const int MAXNUM=15487469,MAXSIZ=1000100;
int sunum,su[MAXSIZ+1];
bool behe[MAXNUM+1];
int main(void)
{
freopen("tinkle.in","r",stdin);
freopen("tinkle.out","w",stdout);
int i,j,n,m,l,r;
for (i=2;i<=MAXNUM;i++)
if (!behe[i])
{
for (j=(i<<1);j<MAXNUM;j+=i)
behe[j]=true;
su[++sunum]=i;
}
cin>>n>>m;
l=n-m;
r=n+m;
for (i=l;i<n;i++)
{
cout<<su[i]<<' ';
}
for (i=n+1;i<r;i++)
{
cout<<su[i]<<' ';
}
cout<<su[r]<<endl;
return(0);
}