2016年3月10日
数学#素数筛法 HDU 4548&POJ 2689
摘要： 找素数本来是很简单的问题，但当数据变大时，用朴素思想来找素数想必是会超时的，所以用素数筛法。 素数筛法 打表伪代码（用prime数组保存区间内的所有素数）： void isPrime() vis[]数组清零；//vis[]数组用于标记是否已被检验过 prime[]数组全赋初值false；//prime[]数组从下标0... 阅读全文
posted @ 2016-03-10 23:51 &ATM 阅读(402) 评论(0) 推荐(0)
……