小地鼠偷吃萝卜(模板)

聪明的小地鼠

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

10

输出

2  3  5  7

***来源/分类***
海淀区2008年模拟试题（FATSHIP）

代码如下：

#include<stdio.h>
#include<stdlib.h>
int a[1000]={0},b[1000]={0};
int main()
{
    int i,j,k,n,x;
    scanf("%d",&n);
 for(i=1;i<=n;i++)
 {
  a[i]=i;
  b[i]=i;
 }
 for(k=1;k<=n;k++)
 {   
        x=a[k];//主要是用来记录出现的地鼠的编号
        for(j=1;j<=n;j++)
        {
         if(x!=1&&a[j]%x==0&&a[j]>x)
         {
          b[j]=0;
   }
         else if(x==1)
         b[k]=0;
  }
  
 }
    for(i=1;i<=n;i++)
    {
     if(b[i]!=0)
     {
      printf("%d  ",b[i]);
  }
 }
    return 0;
}

注：代码很简单，主要是理解题目的意思找到判断条件即可，我主要是用数组的方法解决，有一个陷阱是输出的每两个数之间用两个空格隔开，如果有更好的方法请指教。