#include using namespace std; vector eratosthenes (int n) { vector flags(n,true); flags.at(0) = false; flags.at(1) = false; for (int i=2; i*i> n; //////////////// 出力変数定義 //////////////// string result = "Lose"; //////////////////// 処理 //////////////////// vector primes = eratosthenes(n+1); vector vec(n+1,false); vec.at(0) = true; vec.at(1) = true; for (int i=2; i<=n; i++) { for (int j=2; j<=i; j++) { if (!vec.at(i-j)&&primes.at(j)) { vec.at(i) = true; break; } } } if (vec.at(n)) result = "Win"; //////////////////// 出力 //////////////////// cout << result << endl; //////////////////// 終了 //////////////////// return 0; }