给出一个数,判断这个数是不是素数:
#include <cmath> bool is_prime(unsigned int n) { unsigned int sqroot = sqrt(n); for (unsigned int i = 2; i < sqroot; i++) { if (n % i == 0) return false; } return true; }
试除法