把0~10000用0跟1寫成string primes;

再用(primes[a]=='1') 判斷就能AC了

string primes = "0011010100010100010100010000010100000100010100010000010000010100000100010100000100010000010000000100010100010100010000000000000100010000010100000000010100000100000100010000010000010100000000010100010100000000000100000000000100010100010000010100000000010000010000010000010100000100010100000000010000000000000100010100010000000000000100000100000000010100010000010000000100000100000100010000010000000100010000000100000000010100000000010100000100010000010000000100010100010000000000010000000100010000000100010000010000000000010100000000000000000100000100000000010000010000010100000100000000010000010000010100000100000100010100000000000100000000010100010000010000010100000000000100010000010000000100000000010000000100000000010000000100000100000100010000000100000100010000000100010000000000000100000000010000000000010100000000010100010100000000010000000000000100010100010000000000000100010100010000000000000000000100010000000100000000010000000100010000010000010000000000000100010000010000010000000100000100000000000100010000010100000000010100000100000000010100000000010100000100000000000000000100010100010000010000010000000100000100000100000000000000000000010100000000010000000100000000010000010000010000000100000000000100010000010000010100000100000000000100000000010000000000000000010100010000010100000100010100010000000000010100000100000000000000000000000000000000010000010000010000000100000000000000000100000000010000000000000100010100010000010000000100010100000100000000000100000000010100010100010000010000000000010000000000010000000100000000000100000100010000010000000100010000000100010000000000000100010000010100010000010100000100000000010000000000000000000100000100010100000000000000000000000100010100000000010000000000010100000000010000000100000100000100000100000000000000000100000100010100000000000100000000010000000000010000000100000000000000010000000000000100000100010100010100000000010000000000010000010000010000000000000000010100000000000000010100000000000000000000010000010000000100000100010100010000000100000100000000010100000000010000000000000100000000010000010000000000010100010100000000010000000000010100000000000000010100000100010100000000010000000100000000000000000100000000000000000000000100010000010000000100000000000000010100010000000100000000000000010100010000000100000100000100010000000000010100000000000000000000010000010100000100010000010000000000000100000100010100000100010000010000000000010000010000010000000000000100010000010000000000010000000100000100010000000000000000000000000100000000000000000100000000010000000100010000010100000100000000000000000000010000000000010100000000000000010000000100010000000000010000000000000100000000010100010000000100000100000100010100010000010000000100010100000100000000010100000000010000000100010000000000000100000000010000000000010100000100010100000000000000010000000000000100010000010000000100000100010000000000000000010000000100000000010000010000010000000100000000010000000000010000000000000100010000010000010100000000000000000000000000010100000000010000000100010000000000000100010000000100000000000100000100000000000100010000010000000000000000000100000000010100000000000000010000000000000000000000000100010100000000000100000100010000000000010000010000000100010000000100000000000000000000010100010100000000000100000000000000000000000000010100000100000100000100010000010100000000000100010000000000010100000000010100000000000000010100000000000000010000010000000000000000000100000000000000010000000100010100010100000000000000000000010000000100000000000100000100000000010100010000010100000100000000010100000000000100000000010100000000010000000000000100000100010000010000000100000100000100000000000000010000000000010100010000000000000100000100010000000100000000010000000100000100000100000000000000000000010000010100000000010000000000000100010000010000000000000000010100000000010000000000000100010100000000010000000000000100010000000100000000000000000100010000010100010000010100000000000100010000000000000000000100000000000000000000010000000000010100010000010000010100000100000000000000000000010100000100000000000000010000010000000000010100000100000000000100000000000000010100010000010000000000000100010100000000000000000100000000000000000000000100000000010000010100000000010100000000010100000000010000010100000000010100000000010000010000000100000000000000000000000000000100000000010100000000010000000100000100000000010000000000000000010000010000000000010000000000010100000000000000000100000100010000010000010000000000000000010100000000010000000000000100000100010100010000000000000000000000010100000000000100000100000000000000010000000100000100000100000000000000000100000000000000010100010000010100000100000100000000010000010000000000010000000000010000000000000000010100000100010000000000000000010000000100000000000000000000000100010100010000010100000000000100010000000000000100000000000000000000000000000100000000010000010000000000010000000000000100000100000000010000000000010100010000010000000100000100000000010100010000000000000100000100000100010000010100000000010100000000000000010000000000010000000100000000000000000100010000010000000000010100000100000100000100000000000000000000000000010000010000000000000100010000000100000000010000000100000000000100000000000000000100010100010000000000000000000000010000000000010000010100000000000000010000010000010000000000000100000000010000000000000100010000000000000000000000000000010000010000010000010000000100000100010100000000000100000100010100000100000000000000000000010000010100010000000000000000010100010000000000010100000100010000000000000000000000000100000100000100010000000100000000010000000000000000000000000000000100000000000000010100000100010100010100000000010000000000000100000100010000000100000000010000010000000000000000000100010100000100000000000000000000000000000100010000000100000000010000010000010000000100000100000000000100010000010100000100010000010100000000010100000000000000010000010000000000000000000100010000000000010000000000000100000000000000000000000000010000010000000000000000000100010000000000000000010000000100000100010000010000000000000100000100000100000000010100000000010000000000010000000100000000010100000000010000000100000000000100000000010000000000000000000000010100010000000100000100010000000100000000000000000100000000010000010000010100000100000000010000000000010100000000010000010000010000010000000100000100000000010000010100000100000100000100000000010000000100000000000000000000000100000100000000000000000000010100000000000000000100010000000100000000010000000000000000000000000000010000000100000000000000000100010100000000010000010100000100010000000000000000010000000100000000000100000000000000000100000000000000010000010100000000000100000100000000010100000000010100000100000000010000000000000100010000000000000000000000010100000000000000010100000000010100000000010000000000000000000100010100010000000100000000000000010000010000010100000000000100000000000000010000000100010000010000000000000000000000000000010100000000010100000100010000010000010000000100000100010000000000010000010000000100000000000100010000000000000100000000000100000000010000000000000000000000010000010000000000010000010100000000000000000000010000000100000000000000000100000000010000010000000000000100010100000100000000010000000100000100010000010000000000000000000000000000010000000000000100000000010100000000000100000000010100000000000000010100000000000000000100000000000000000000000100000000000000000100000100000000000000010000000000000000010000010100000000000000000100010000010100000000010000000100000000010000010000010000000100010000010100000000010100000000000100010000010000010100000000000100010000000000000100000000000000000100010000010000000000000000000100010000000100000100010000000100010000000000000100000100010000000000000100000000000100010100000000000000000000000000000100010000000000000000000000010000010000010000000000010000000000010000000000000100000100010100010000000000000000010000010000000000010000000100000100010000000000010100000000000100000000000000000000000000000100000000000000010100000100000000000000000000010000000000000100000100000000010000000000010000010100010000000100000000010000010000010000000000000000000000010000000000000100000100010000000100000000000100000000000000000100000000010100000000010100010000010000000000000000000100000100010000000000000100010100010000000000000100000100000000000100000000000000000000000100000000010000010000000100000000010100000000000000000000000000000100010000010100000000000100010000000000000100000100000000000000000000000000000000010000000000010000000100000100000000010100010000000000000000000100000000010000000100000000000000010100000000010000000000000100010100000000000100000100000000000000010000010000000100010000000100010000010000000100000100000100000000000100000100010000010000010000000100000000000000000100010000000000000000000100010000000000010100000000010000010100000000010000000000010100010000000000000000000100000100000000000000000000000000000100000100010000000100000000010000000000010000010100000000000000000000000000010100000100010100000000000000010000000000010100000100000000010000000100000000000000000000000100000000000100000100000000000000000100000100010000000000000100000100010000000000010000000100000100000000000100010000010000000000010000010000000000010100000000000000010000000000000000000100010100000000010000000000000000010000000100010000000000000100010100000100000000000000000000010000010000000000000100000100000100000000010000010100000000010100010100000000000000000000010100010000010000010000000000010000010000000000000100000000010000000000010000010000000100010000000000000000000000000000000000010000000000000100000000000100000100010000010100000000000100000100000000000100000000000000010100000000010000000100000000000000000000010100000000000100000100010000010000000000000000010100000000000100000100010000000000010000000100000100000000000100010000010000000000010000010100000000000100000000000100010000000000000100000100000000000000010000010100000000010000000100000000000000000100000100000000000000000000000000";

bool isPrime(int a){
    return (primes[a]=='1');
}