1007 素数对猜想 题目解析、代码、素数的判断 PTAbasic 浙大C++

题目：

输入格式:
输入在一行给出正整数N。
输出格式:
在一行中输出不超过N的满足猜想的素数对的个数。

输入样例:
20

输出样例:
4

分析：
素数从小到大为：2，3，5，7，11，13，17……
d1=3-2=1
从这以后的差都是偶数（除了2，其他的素数都是奇数，奇数-奇数=偶数）；
我们要找的就是相邻的两个素数的差为2的对数。
方法：找到小于N的所有素数，相邻的素数作差。差为2，对数加一。

求x是否为素数方法：
x依次对从2开始直到根号x的数取模。
如果存在模为0，证明这个数是因数，x不是素数。
如果2~根号x都未找到x的因数，则x是素数。

代码：

#include<iostream>
#