hdu——1999（不可模数 ）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1999

            //刚开始，我也是这么想的，不过这的确只是一种特殊情况，

           //不是完全的吻合，但却过了，不知为啥。

源代码：

#include<iostream>
using namespace std;
bool f(int n)
{
for(int i=2;i<=n/2;i++)
if(n%i==0)
return false;
    return true;
}
int main()
{
int T;
cin>>T;
while(T--)
{
int i,n,x;
cin>>n;
if(n==2||n==5)cout<<"yes"<<endl;
else if(n<5) cout<<"no"<<endl;
else
for(i=2;i<=(n-1)/2;i++)
{
if(f(i)&&f(n-1-i)||f(n-1))          //如果这个数减一，可以分解为两个不同质数，                                          

{                                             //或者分解为1和一个质数，则必然会成立。
cout<<"no"<<endl;               //听说还可以暴力枚举（250000内的）。
   x=0;
break;

}           

x=1;
} 
if(x==1)
cout<<"yes"<<endl;

}
    return 0;
}