11 2010 档案

SPOJ Prime Generator [PRIME1]
摘要：https://www.spoj.pl/problems/PRIME1/首先想到的肯定是全部素数打表出来，但是1e9的规模，显然是TLE的。于是，之后整个下午学习了Miller-Rabin素数测试法。方法1：对于[a, b]内的每个数，进行MR判定，素数输出。特别注意的地方，由于MR是基于概率的，所以通常要多试几次，我尝试过只能在T>=3次的情况下AC，T小于3次，都不行。（据无来源消息，重... 阅读全文
posted @ 2010-11-18 00:34 LiJunLe 阅读(829) 评论(2) 推荐(0) 编辑