OJ_1047

发布时间:2016-12-7 18:37:21 编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"OJ_1047",主要涉及到OJ_1047方面的内容,对于OJ_1047感兴趣的同学可以参考一下。

#include <iostream> using namespace std; bool isPrime(int n) { if(n<=1)return false; if(n==2)return true; if(n&0x1==0)return false; bool flag=false; for(int i=2;i*i<n;i++) { if(n%i==0){ flag=true; break; } } if(flag)return false; else return true; } void func() { int n; while(cin>>n) { if(isPrime(n))cout<<"yes"<<endl; else cout<<"no"<<endl; } } int main(int argc, char *argv[]) { //printf("Hello, world\n"); func(); return 0; } 判断素数 题目描述: 给定一个数n,要求判断其是否为素数(0,1,负数都是非素数)。 输入: 测试数据有多组,每组输入一个数n。 输出: 对于每组输入,若是素数则输出yes,否则输入no。 样例输入: 13 样例输出: yes

上一篇:访问者模式(Visitor Pattern)
下一篇:OJ_1048

相关文章

关键词: OJ_1047

相关评论