孪生素数

Time Limit:1000MS  Memory Limit:65535KB
Description:
所谓孪生素数指的是间隔为2的相邻的素数,他们之间的距离已经近得不能再近了,就像孪生兄弟一样,最小的孪生素数是(3,5),在100以内还有(5,7),(11,13),(17,19),(17,19),(29,31),(41,43),(59,61),(71,73),总计8组。但随着数字的增大,孪生素数的分布越来越稀疏,寻找起来也变得困难,那会不会在超过某个界限之后就再也没有孪生素数了呢?
孪生素数有无穷多个!这个猜想称为孪生素数猜想,但至今没有被严格证明,但借助计算机我们已经确实可以找到了任意大范围内的所有孪生素数对。接下来你的任务就是计算不大于n的范围内的孪生素数对的个数!
Input:
输入包含多组测试,每组测试占一行,包含一个整数n(1<n<10000001),输入到文件末尾结束。
Output:
输出孪生素数的对数。
Sample test:
Input
10
100
Output
2
8
Note:
Source:
第二届全国软件设计与开发大赛初赛java组第二题
Author:
ACSolo