1845450_ac_250ms_192k.c

北大大牛代码 1240道题的原代码 超级权威

# include <stdio.h>

int a[40001], l[3001];

void main()
{
	long i, t, m;
    int n, N;
	for(i = 0; i < 40001; i++)
		a[i] = 0;
    n = 1;
    for(i = 2; i < 40001; i++)
	{
		if(n > 3000) break;
        if(!a[i]) 
		{
			l[n++] = i;
            m = 0;
			for(t = i + 1; t < 40001; t++)
				if(!a[t])
				{
					m++;
                    if(m == i)
					{
						a[t] = 1;
						m = 0;
					}
				}
		}
	} 
	while(scanf("%d",&N)==1&&N)
		printf("%d\n",l[N]);
}