质数 && 约数

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

>>阅读原文<<