1bool isPrimeA(int N)2{3 if (N < 2)4 return false;5 for (int i = 2; i <= N / 2 ; i++)6 if (N % i == 0)7 return false;8 return true;9}10bool isPrimeB(int N)11{12 if (N < 2)13 return false;14 for (int i = 2; i <= sqrt(N); i++)15 if (N % i == 0)16 return false;17 return true;18}