数论计划—1（素数的判断）

Brother Liao的数论计划 NO.1 : 素数判断。

在这个地方循环很显然需要从2开始循环而不是1（这很显然），然后循环的限制就是i要小于sqrt(x)。

证明：

       因为如果x的两个因数，假设一个因数x1一个小于x，那么x1一定小于sqrt(x),所以如果我们只需要循环到sqrt(x）,如果还没有找到的话，很显然，x就是一个素数了

bool pd(int x)
{
if(x==1)return false;//这很显然
if(x==2)return true;//这也很显然
for(int i=2;i*i<=x;i++)
{
if(x%i==0)return false;//如果可以被整除，就不是素数了
}
return true;//如果到这里还没有被某个数整除的话，很明显就是素数了
}