摘要：
给定整数 n ，返回 所有小于非负整数 n 的质数的数量 。 class Solution: def countPrimes(self, n: int) -> int: # 埃氏筛：时间复杂度：O(nloglogn)。 # 质数标记为0。1不是质数 isPrime = [0] * n ans = 0 阅读全文
摘要：
给你两个 正整数 l 和 r。对于任何数字 x，x 的所有正因数（除了 x 本身）被称为 x 的 真因数。 如果一个数字恰好仅有两个 真因数，则称该数字为 特殊数字。例如： 数字 4 是 特殊数字，因为它的真因数为 1 和 2。 数字 6 不是 特殊数字，因为它的真因数为 1、2 和 3。 返回区间 阅读全文
摘要：
https://leetcode.cn/circle/discuss/CaOJ45/ 给你一个长度为 n 的质数数组 nums 。你的任务是返回一个长度为 n 的数组 ans ，对于每个下标 i ，以下 条件 均成立： ans[i] OR (ans[i] + 1) == nums[i] 除此以外，你 阅读全文