OJ_1047
来源:互联网 发布:中国古代知乎 编辑:程序博客网 时间:2024/06/08 13:39
#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
0 0