1845445_ac_968ms_428k.c

来自「北大大牛代码 1240道题的原代码 超级权威」· C语言 代码 · 共 34 行

# include <stdio.h>

int a[100001], l[3001];

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