练习专区

素数,那些因数除了1就是他们本身的数，孪生素数即孪生质数，即相差2的一对素数。 例如3和5 ，5和7，11和13，…，10016957和10016959等等都是孪生素数。 人们已经知道： 小于100000的自然数中有1224对孪生质数 小于1000000的自然数中有8164对孪生质数 小于33000000的自然数中有152892对孪生质数 目前所知道的最大的孪生质数对是：1000000009649和1000000009651 现在请你编程计算出给定的一个正整数N之内存在多少对孪生素数。

输入有多组，每组一个正整数N，表示要求N之内的孪生素数对的数目。

输出N之内孪生素数的对数

10
20
100

10之内有孪生素数2对。
20之内有孪生素数4对。
100之内有孪生素数8对。