记录编号 |
49812 |
评测结果 |
AAAAAAAAAAAAAAA |
题目名称 |
喜欢摇头的数学牛 |
最终得分 |
100 |
用户昵称 |
QhelDIV |
是否通过 |
通过 |
代码语言 |
C++ |
运行时间 |
10.570 s |
提交时间 |
2012-11-09 13:14:53 |
内存使用 |
77.19 MiB |
显示代码纯文本
#include <fstream>
using namespace std;
ifstream fin("tinkle.in");
ofstream fout("tinkle.out");
bool flag[15500001];
int R[15500001],N,M,Rn;
int main()
{
int i,j;
fin>>N>>M;
for(i=2;;i++)
{
if(!flag[i])
R[++Rn]=i;
if(Rn==N+M)
break;
if(!flag[i])
for(j=2;j*i<=15500000;j++)
flag[j*i]=true;
}
for(i=N-M;i<N;i++)
fout<<R[i]<<" ";
for(i=N+1;i<=N+M;i++)
fout<<R[i]<<" ";
fin.close();
fout.close();
return 0;
}