摘要: 质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数。 \([1,N]\) 中的素数大概有 \(N/InN\) 个 I.素数判断 首先,根据定义,我们可以枚举$(1,n)$ 里的数,若存在 \(i\) 使得 \(i|n\) , 则 \(n\) 是合数,否 阅读全文
posted @ 2020-07-26 18:16 cjlworld 阅读(393) 评论(0) 推荐(1) 编辑