2021年3月30日
素数筛算法之寻找每个数的最小素因子
摘要： //该算法的思路是利用素数筛的想法，当判定一个数为素数后它的倍数必定为合数，此时不必将其标记为1，可以将该素数直接赋给他的所有倍数，当作这些数的最小素因子，然后依次循环 例如当i=2时，经过if(prime[i])判定为零,不满足条件，则则执行下面的语句： 将2赋值给它的所有倍数，因为它将作为最小素 阅读全文
posted @ 2021-03-30 18:16 花瓣飘落的地方 阅读(287) 评论(0) 推荐(0) 编辑