第2题 t2018gc342聪明的小地鼠 时限：1s 空间：256m

只要有点基础都能做出来

第二题  聪明的小地鼠(smart)

问题描述：

在学校里的试验田里面，种了n个大萝卜，小地鼠又非常的喜欢吃萝卜。它呢，就会出来偷偷的从试验田中偷萝卜。大萝卜都是种在一排地里面，认真的管理员，按照萝卜的位置早早的给萝卜编了号。希望能增加管理，保证产量。谁知道，小地鼠也有了自己的偷萝卜策略。 同样，在这个地里呢，正好也有n只小地鼠，这些小地鼠，他们都是按照顺序出来偷萝卜。小地鼠们根据自己的出场顺序编好号，然后开始根据自己的编号开始偷萝卜。因为，小地鼠的老大（即1号老鼠），很胖，所以他决定多偷萝卜了，而只是拿了1号萝卜，把剩余的萝卜交给他的小弟们。当然，他为了让管理员还能够有点收入，好以后继续种萝卜，就给小弟们，下达了一个命令。即每个地鼠只能拿自己编号倍数的大萝卜，但是不能拿与自己编号相同的萝卜。这样就能稍微给管理员留下一些萝卜了。可怜的管理员，你能告诉他，他最后能够剩下的大萝卜编号。

输入格式：

有一个正整数n，代表大萝卜的个数（即地鼠的个数），(5 < n < 5000)。

输出格式：

有若干个，代表侥幸存活下来的萝卜的编号。由小到大输出且两个编号间用两个空格隔开。输入样例：

10

输出样例：

2 3 5 7

代码：

#include<bits/stdc++.h>
using namespace std;
int n,a[999999];
int main()
{
    cin>>n;
    for(int i=2;i*i<=n;i++)
    {
		if(a[i]==0)
		{
			for(int j=i+i;j<=n;j+=i)
			{
				a[j]=1;
			}
		}
    }
    for(int i=2;i<=n;i++)
    {
    	if(a[i]==0)
		cout<<i<<" ";
    }
    return 0;
}