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
原创粉丝点击