2023年3月30日
欧拉筛法求素数
摘要： 在开筛之前，我们要理解一个很好理解的概念，任何一个合数可以拆成一个最小素数和另一个数（可能质数可能合数）的乘积这个最小素数即为这个合数的最小质因子//比如 12=2*6，此时2就是12的最小质因子，当然亦有12=3*4，可以看到3也是12的质因子，但不是最小的质因子//而且，对于一合数a=b*q，b 阅读全文
posted @ 2023-03-30 22:26 凪风sama 阅读(159) 评论(0) 推荐(0) 编辑