hdu——1999(不可模数 )
来源:互联网 发布:新华教务网络管理系统 编辑:程序博客网 时间:2024/06/10 03:36
题目链接: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)) //如果这个数减一,可以分解为两个不同质数,
cout<<"no"<<endl; //听说还可以暴力枚举(250000内的)。
x=0;
break;
}
x=1;
}
if(x==1)
cout<<"yes"<<endl;
}
return 0;
}
- hdu——1999(不可模数 )
- HDU:不可模数
- HDU 1999 不可摸数 (水题)
- HDU 1999 不可摸数(数论)
- hdu 1999 不可摸数
- hdu 1999-不可摸数
- hdu 1999不可摸数
- HDU 1999 不可摸数
- HDU 1999 不可摸数
- hdu 1999 不可摸数
- HDU--1999-不可摸数
- hdu 1999 不可摸数
- hdu-1999-不可摸数
- HDU 1999 不可摸数
- hdu 1999-不可摸数
- hdu 1999 不可摸数
- hdu 1999 不可摸数
- hdu 1999 不可摸数
- 使用MySQL命令行修改密码
- HDU 1142 A Walk Through the Forest
- IBM --AIX 常用命令
- 提高你开发效率的十五个 Visual Studio 使用技巧
- Oracle中GOTO的用法
- hdu——1999(不可模数 )
- Google开源实时通信项目WebRTC
- DLL延迟加载工程分析
- [Ubuntu]: 10.04当中安装使用sunpinyin
- 13个 ASP.NET MVC 的扩展
- lcd显示字体
- EJB的简介和分布式应用程序的简介(就业会问)
- 关于ASP.NET数据持久化方案的思考
- 设置android WebView 不显示滚动条