hoj1087-Assistance Required(类似筛法求素数)

题目意思就是从2开始一次把其倍数的号码给踢掉，并且踢掉一次后对号码重新按1，2，3依次排序然后再次踢人

然后问你最后不被踢掉数的序列，第n个是几

刚开始我题目理解错了，以为是序列一直不边，就直接用筛法求出素数，然后压入一个数组，结果wa，后来才知道是踢掉后重拍了

既然重拍就设计一个标记数组，用来标记是否被踢掉

#include <stdio.h>
 #define N 35000
 int main(){
 int arr[N]={0};
 int lucky[N];
 int i,j,k,n;
n = 0;
for (i=2;i<N;i++)
{
   if(0 == arr[i]){
    lucky[n++] = i;
    //for(int j=i;j<N;j+=i)arr[j]=1;//筛法求素数 
    k = i+1;
    j = 0;
    while(k<N){
     if(arr[k]==0){
      j++;
     }
     if(i==j){
      j = 0;
      arr[k] = 1;
     }
     k++;
    }
   }
}
while (scanf("%d",&n)!=EOF&&n!=0)
{
   printf("%d\n",lucky[n-1]);
}
return 0;
}