素数是指在大于 1 的自然数中,除了 1 和该数自身外,无法被其他自然数整除的数,即只有 1 与该数本身两个正因数的数。
素数对猜想认为存在无穷多对相邻且差为 2 的素数,如 5 和 7,17 和 19 等。
给定一个数 n,请编程找出不超过 n 的满足猜想的素数对的个数。
输入数据只有一行一个正整数 n。
一个正整数 k,表示素数对的个数。
20
4