2023年10月13日
[线筛|欧拉筛]线性筛选素数 原创
摘要： 来源：模板 题目描述：用线行筛筛选素数，将指定范围的素数找出，达到O（n）的效果。 思路 时间复杂度 0(n) 思路 任意值必然可以被分解为:a=b1^c1*b2*c2*... 例如9=3^3,15=3*5,55=5*11 即所有的合数都可以被拆解为素数倍数的乘积。 当我们从2开始找到素数与含有素数 阅读全文
posted @ 2023-10-13 22:15 俺叫西西弗斯 阅读(0) 评论(0) 推荐(0)