2020年9月23日
算法竞赛入门 --- 素数筛
摘要： 素数筛 阅读全文
posted @ 2020-09-23 23:22 沃特艾文儿 阅读(89) 评论(0) 推荐(0)
算法入门 — 素数筛
摘要： α. 何谓素数？ 素数，也就是我们常说的质数，官方解释为在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数. β. 如何判断其是否为素数？ β1. 初始版本 由定义知，对于一个自然数n, 如果从 2 - n -1之间的任意数 i，n均不能被 i 整除,则 n 为素数. 于是通过一个很简单的 阅读全文
posted @ 2020-09-23 19:41 沃特艾文儿 阅读(21) 评论(0) 推荐(0)