2020年12月19日
浅谈素数判断与素数筛
摘要： 浅谈素数判断与素数筛 首先，什么是素数。 素数就是质数。 质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。（来自百科） 然后现在想一想我们应该如何判断一个大于1的自然数n是不是素数。 根据定义，我们只需要确定除了1和它本身的数都不可以整除它。 最简单的，我们使用一个循环，从2到 阅读全文
posted @ 2020-12-19 16:32 handsome_zyc 阅读(344) 评论(1) 推荐(1) 编辑