问题 26798 --孪生素数

26798: 孪生素数

时间限制: 1 Sec  内存限制: 128 MB
提交: 676  解决: 514
[提交][状态][讨论版][命题人:]

题目描述

所谓孪生素数指的就是间隔为 2 的相邻素数,它们之间的距离已经近得不能再近了,就象孪生兄弟一样。

最小的孪生素数是 (3, 5),在 100 以内的孪生素数还有 (5, 7), (11, 13), (17, 19), (29, 31), (41, 43), (59, 61) 和 (71, 73),总计有 8 组。

但是随着数字的增大,孪生素数的分布变得越来越稀疏,寻找孪生素数也变得越来越困难。那么会不会在超过某个界限之后就再也不存在孪生素数了呢?
孪生素数有无穷多对!这个猜想被称为孪生素数猜想,至今没有被严格证明。但借助于计算机我们确实可以找到任意大数范围内的所有孪生素数对。
输入正整数n(n<=1000000),求n以内(不含n)的所有孪生素数对的个数。

比如,当n=100的时候,100以内的孪生素数对的个数是8。

样例输入

100

样例输出

8

来源

 

[提交][状态]