bool isPrime_3(int n){ if(n==2||n==3) return 1; if(n%6!=1&&n%6!=5) return 0; for(int i=5;i<=floor(sqrt(n));i+=6) if(n%i==0||n%(i+2)==0) return 0; return 1; }
bool isPrime_3(int n){ if(n==2||n==3) return 1; if(n%6!=1&&n%6!=5) return 0; for(int i=5;i<=floor(sqrt(n));i+=6) if(n%i==0||n%(i+2)==0) return 0; return 1; }