質數 && 約數

1、質數 一、試除法斷定質數 O(√n)web bool is_prime(int x) { if (x < 2) return false; for (int i = 2; i <= x / i; i ++ ) if (x % i == 0) return false; return true; } 二、埃氏篩法 O(nloglogn)i

>>阅读原文<<