bool isPrime(int s){ if(s <= 1) return false; if(s == 2) return true; for(int i = 2; i * i <= s; i++) { if(s % i== 0) return false; } return true; }