求素数总结

做了很多道素数的题，翻来覆去好几遍，是时候该总结一把了！
求素数：只可以被1和自身整除的数。
为降低循环次数，只需要判断某数t是否能被2–t/2之间的数整处就可以了。
模板代码如下：

for(i=2;i<t/2;i++)
    {
        if(t%i==0)
        break;
    }
    if(i>=t/2)//一直未被2--t/2之间的数整除
    cout<<"YES"<<endl;
    else
    cout<<"NO"<<endl;