yfzqwq

摘要： 质数 质数是指 只有两个正因数（1和它本身） 的自然数。 关于质数，主要有这 4 个知识。 质数的判断 时间复杂度 ： O(n) O ( \sqrt n )O(n​) 。 本来是要枚举 2 n−12~n-12 n−1 的，但是可以优化。 对于一个合数来说，肯定 有一个 1<x≤n1<x≤ \sqrt 阅读全文