HDU1216

水模拟

#include<iostream>
#include<algorithm>
using namespace std;
long long s[999999] = { 0 };
int main()
{
    s[0] = 1;
    s[1] = 1;
    for (int a = 2;a <= 50000;a++)
    {
        if (s[a] == 1)continue;
        int ww = 0;
        for (int b = a +1;b <= 50000;b++)
        {
            if (s[b] == 0)
            {
                ww++;
                if (ww == a)
                {
                    s[b] = 1;
                    ww = 0;
                }
            }
        }
    }
    int n;
    while (cin>>n)
    {
        if (n == 0)break;
        int u = 0;
        for (int a = 1;;a++)
        {
            if (s[a] == 0)
            {
                u++;
                if (u == n)
                {
                    cout << a<< endl;
                    break;
                }
            }
        }
    }
    return 0;
}