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