2022年5月29日
09. 素数筛&质因数分解
摘要： 09. 素数筛&质因数分解 素数筛法 素数筛其实就是 判断 1~N 中有哪些是素数。 素数就是指大于 1的数中，因子只有 1和它本身的数。 换句话说就是素数 N 在区间 [2, N-1] 一定不存在因子。 那么傻瓜式判断，时间复杂度 O(n)： bool isprime(int n){ if(n<2 阅读全文
posted @ 2022-05-29 10:48 HelloHeBin 阅读(571) 评论(0) 推荐(0)