2013年12月9日
poj3006 筛选法求素数模板（数论）
摘要： POJ：3006很显然这是一题有关于素数的题目。注意数据的范围，爆搜超时无误。这里要用到筛选法求素数。筛选法求素数的大概思路是： 如果a这个数是一个质数，则n*a不是质数。 用一个数组实现就是： memset(prime,true,sizeof(prime)); if (prime[i]) ... 阅读全文
posted @ 2013-12-09 21:43 polebug 阅读(1077) 评论(0) 推荐(0) 编辑