素数对猜想 (prime)
题目描述
素数是指在大于 1 的自然数中，除了 1 和该数自身外，无法被其他自然数整除的数，即只有 1与该数本身两个正因数的数。素数对猜想认为存在无穷多对相邻且差为 2 的素数，如 5 和 7，17 和 19 等，给定一个数 n，请编程找出不超过 n 的满足猜想的素数对的个数。
输入格式
输入数据只有一行一个正整数 n。
输出格式
一个正整数 k，表示素数对的个数。
数据样例
输入数据 1
20
输出数据 1
4
样例解释
小于 20 的素数对共有 4对，分别是 (3,5),(5,7),(11,13),(17,19)。
数据范围
1≤n≤100000
