这两道题都是哥赫巴德猜想的内容。基本的技术点都是在一个很大的数字范围里面求质数。直接判断两个数是不是质数，这种方法虽然可行但是还是很慢的。所以这两题我们使用打表！ 而建立质数表的方法就是筛法求质，速度很快（O(nlogn)）,思想很简单，就是在把这个范围的数全部列出来，然后从2开始依次把2的倍数删掉，然后前进一个数，此时是3，然后把3的倍数再全部删去，就这样依次前进。知道把这个数表处理完毕，就得到了这个数表范围内的质数。

代码如下：

bool table[]={};

table[]=table[]=;

for(i=;i<;i++)

    if(!table[i])

        for(j=i*;j<;j+=i)

            table[j]=;

最新文章

1. web前端的春天 or 噩梦
2. [翻译]lithium 快速上手(QuickStart)
3. jquery下常用正则表达式整理（可直接粘贴使用）
4. js操作document文档元素 节点交换交换
5. thinkphp-许愿墙-2
6. 字符串_KMP算法(求next[]模板 hdu 1711)
7. Valid Palindrome [LeetCode]
8. mongodb3.03开启认证
9. Linux 下源码安装JDK
10. 深入研究B树索引（一）
11. js检测数据类型四种办法
12. C语言闰年问题程序框图
13. 046 Oracle执行慢的SQL
14. Delphi：MSBuild编译dproj工程
15. PAT 1022 D进制的A+B (20)（20 分）
16. ICMP协议、DNS、ARP协议、ping、DHCP协议
17. TextView字体，行距，html格式，超链接，对大长度的设定
18. 【加密算法】AES
19. 哈工大ComingX-创新工场俱乐部正式成立
20. 【IdentityServer4文档】- 启动和概览

热门文章

1. 140724夏训.txt
2. txt 开关 csv 可通用 工具
3. MVC 插件化框架支持原生MVC的Area和路由特性
4. 【高德地图API】如何打造十月妈咪品牌地图？
5. Cocos2d-x之MenuItem
6. sql server drop talbe 自动删除关联的外键 ,权限体系（二）
7. 微信公众平台接口，asp.net实现
8. java设计模式之十桥接模式（Bridge）
9. selenium之多线程启动grid分布式测试框架封装(二)
10. Google Summer of Code 建议被接收的5个技巧