hdoj1216

题目大意：每一个筛选留下来的数n，n往后的所以数，能被n整除的除去，不能的留下，筛选出3000个数出来。

解题思路：可以通过链表来实现。以及筛选的方法实现。一开始认为是简单的求素数，但是20的时候明显不是71，于是看了网上大神的解法，我自己认为类似于模拟过程，通过链表模拟，看人家的代码一开始还有点费劲，自己写的时候也发现会有一点小错误。

ps 这是第一篇博客，希望以后每天都能做一道题，慢慢进步。

以下是代码：

#include
#include
#include
#include
#include
using namespace std;
#define INF 2000000
const int N=3500;
//找出所有的素数
int ans[N];
struct Node{
 int v;
 int next;
};
Node L[50001];
///相当于用数组实现链表
int main()
{
 int i;
 int j;
 int p;
 ///初始化
 for(i=2;i<50000;i++){
  L[i].v=i;
  L[i].next=i+1;
 }
 L[50000].v=50000;
 L[50000].next=-1;
 ///模拟筛选的过程
 int k=1;
 for(i=2;L[i].next!=-1;i=L[i].next){
  
  ans[k++]=L[i].v;
  if(k>=3001) break;
  j=i;
  while(L[j].next!=-1){
   int cnt=0;
   while(L[j].next!=-1&&cnt     cnt++;
    p=j;
    j=L[j].next;
   } //相当于找出头一个数的倍数然后相应的“删去”它
   if(L[j].next!=-1){
    L[p].next=L[j].next;
   }
  }
  
 }
 int n;
 while(1){
  scanf("%d",&n);
  if(n==0)
   break;
  else printf("%d\n",ans[n]);
 }
 return 0;
}

加油！