摘要: 打表找素数 打表是典型的空间换时间的思想,尤其是需要用到判断素数的情形下,如果事先有一张素数表可以直接查找该数是否为素数,而不是到需要判断某一个数是否是素数时再去运行时判断,时间上会节省许多。 看了《算法笔记》如今自己写一下素数打表的算法: 阅读全文
posted @ 2020-02-23 11:24 Codroc 阅读(137) 评论(0) 推荐(0) 编辑