2358: 素数对猜想

内存限制:128 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:7 通过:6

题目描述

让我们定义 dn 为:dn = pn+1 - pn,其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。
“素数对猜想”认为:“存在无穷多对相邻且差为2的素数”。
现给定任意正整数N (< =105),请计算不超过N的满足猜想的素数对的个数。
例如:给定N=20,满足条件的素数对为4(3和5.,5和7,,11和13,17和19)

输入格式

每个测试输入包含1个测试用例,给出正整数N。 N (< =105)

输出格式

每个测试用例的输出占一行,不超过N的满足猜想的素数对的个数。

输入样例 复制

20

输出样例 复制

4