2019年5月4日
素数判断算法（基于python实现）
摘要： 素数是只能被1与自身整除的数，根据定义，我们可以实现第一种算法。 算法一： 任意一个合数都可分解为素数因子的乘积，观察素数的分布可以发现：除 2,3 以外的素数必定分布在 6k (k为大于1的整数) 的两侧。6k % 6 == 0, (6k+2) % 2== 0,(6k+3) %3==0,(6k+4 阅读全文
posted @ 2019-05-04 14:25 lz007 阅读(15678) 评论(0) 推荐(2)