Cách test số nguyên tố siêu nhanh:

include <bits/stdc++.h>

using namespace std; bool ngto (long long n) { bool retval = true; if (n<2) retval = false; if (n>3) { if (n%2==0 || n%3==0) retval = false; else { long long mx = sqrt (n); long long k=5; while (k <= mx) { if (n%k==0 || n%(k+2)==0) retval = false; k += 6; } } } return retval; }