![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
筛选法
文章平均质量分 56
别忘了最初的自己
天秤座 乐观 低调 执着
展开
-
POJ 2262 Goldbach's Conjecture ( 筛选法求素数 )
题意:一个偶数能不能表示为两个奇质数a跟b的和,如果能的话由于这个偶数可能可以表示为多个奇质数对的和,输出时只选取b-a最大的那对奇质数。分析:因为数据达到100W,采用较为高效的筛选法求素数。//1092K 110MS#include #define MAX 1000000#define bool char#define true 1#define false 0bool p原创 2013-08-29 05:49:19 · 543 阅读 · 0 评论 -
POJ 3006 Dirichlet's Theorem on Arithmetic Progressions ( 素数、筛选)
1.题意:求一个等差数列的第K个素数分析:将所求范围100W中的素数全部筛选出,然后直接求解即可。注意:在用到0,1这种判断时,bool prime[] 比 int prime[]不仅更节省内存,而且更有效率。。#include #define MAX 1000000#define bool char#define true 1#原创 2013-08-30 01:19:59 · 775 阅读 · 0 评论