G
N
I
D
A
O
L
2023年3月4日
【算法设计-枚举、分治】素数、约数、质因数分解
摘要： 1. 素数判定 判定从 2 到sqrt(n)依次能否把 n 整除，若存在可以整除的数则说明 n 不是素数，若都不可以整除则说明 n 是素数。 注意：2 是特殊的素数。 为什么到sqrt(n)就可以了呢？请观察下面两个合数的例子： 30 分解为两个因数相乘： 2 x 15 3 x 10 5 x 6 6 阅读全文
posted @ 2023-03-04 15:30 漫舞八月（Mount256） 阅读(57) 评论(0) 推荐(0) 编辑