Submission #29475563

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
bool is_prime(int x){
  vector<int> prime = {2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,
          89,97,101,103,107,109,113,127,131,137,139,149,151,157,163,167,173,179,181,
          191,193,197,199, 211};
  for (int p: prime){
    if (p == x){
      return true;
    }
  }
  return false;
}

bool is_there_prime(int x, int r){
  for (int i=x;i<x+r;i++){
    if (is_prime(i)){
      return true;
    }
  }
  return false;
}

int main() {
  int A, B, C, D;
  cin >> A >> B >> C >> D;
  vector<int> prime;
  int r = D - C + 1;
  
  string winner = "Aoki";
  for (int i=A+C; i<=B+C; ++i){
    if (! is_there_prime(i, r)){
      winner = "Takahashi";
      break;
    }
  }
  cout << winner << endl;
  return 0;
}

Submission Info

Judge Result