浙大考研项目1007素数对猜想（20）

1007. 素数对猜想 (20)

时间约束

400 ms

内存约束

65536 kB

代码长度约束

8000 B

评判程序

Standard

作者

CHEN, Yue

我们设定 dn 为：dn = pn+1 - pn，其中 pi 表示第i个质数。显然，d1=1，而当n大于1时，dn为偶数。关于“质数对猜想”，其核心观点在于“存在无限多个相邻质数对，其差值为2”。

现给出任意一个正整数N（< 105），请计算在不超过N的范围内，符合该猜想的质数对的数量。

输入格式： 每个测试用例仅包含一个输入数据，即正整数N。

输出格式： 每个测试用例的输出单独占一行，显示不超过N的满足猜想的质数对的数量。

输入样例：

素数是什么？

素数，也被称作 素数，其数量是无限的。

在所有大于1的自然数中，素数的特征是仅能被1和自身整除，而不存在其他 因数。

————来自百度百科

 #include<iostream>

    
 #include<string>