定义:在大于1的自然数中,除了1和它本身以外不再有其他因数。又称质数。
bool sushu(int t) { if (t % 2 == 0) //如果此数为偶数,则不是素数 return false; int k = sqrt(t); for (int i = 3; i <= k; i += 2) { if (t%i != 0) continue; else return false; } return true; }