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;}