pku2552.cpp

来自「这是ACM 方面的资料 是PKU的 北京大学的出来的」· C++ 代码 · 共 51 行

#include <stdio.h>

int main()
{
	int status[35000], man[4000];
	int i, j, p;
	
	for(i=0; i<35000; i++)
	{
		status[i]=0;	
	}
	
	status[0]=1;
	status[1]=1;
	status[2]=0;
	
	for(i=2;i<35000;i++)
	{
		if(status[i]==1) continue;
		p=0;
		for(j=i+1;j<35000;j++)
		{
			if(status[j]==0)
			{
				p++;
				if(p%i==0)
				{
					status[j]=1;	
				}	
			}	
		}	
	}
	
	for(i=0,p=0;i<35000;i++)
	{
		if(status[i]==0)
		{
			man[p]=i;
			p++;
		}	
	}
	
	while(scanf("%d",&p)!=-1 && p!=0)
	{
		printf("%d\n",man[p-1]);	
	}
	return 0;
}