poj2552 小模拟做的有些不爽……

#include <iostream> using namespace std; int main() { int n,p,i,j,k; bool b[34010]; int ans[3001]; memset(b,true,sizeof(b)); ans[1]=2; for (i=2;i<=3000;i++) { k=0; for (j=ans[i-1]+1;j<=34000;j++) if (b[j]) { k++; if (k%ans[i-1]==0) b[j]=false; } for (j=ans[i-1]+1;j<=34000;j++) if (b[j]) { b[j]=false; ans[i]=j; break; } } while (cin >> n && n) { cout << ans[n] << endl; } system("pause"); return 0; }