第十一周项目6-回文素数3

来源:互联网 发布:货运数据 量化投资 编辑:程序博客网 时间:2024/05/17 22:13

回文素数

/* *Copyright (c)2014,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:回文素数3.cpp *作    者:冷基栋*完成日期:2014年11月11日 *版 本 号:v1.0 * *问题描述:编制一个返回值为bool型的函数isPrimer(),用于判断参数是否为素数(是素数返回true,否则false),自编main函数用于测试: *程序输入:一个整数m *程序输出:判断m是否为素数 */  #include<iostream>  #include<cmath>            //需要用到根号  using namespace std;  bool isPrime(int n);       //的·自定义函数,用于判断是否为素数  int main()  {      int m;      cin>>m;      cout<<m<<((isPrime(m))?"是":"不是"<<"素数。"<<endl;  //三目运算符,表判断      return 0;  }  bool isPrime(int n)  {      bool prime=true;       //默认n为素数      for(int i=2; i<=sqrt(n); i++)      {          if(n%i==0)          {              prime=false;              break;        //一旦n能被整除,即不为素数,跳出循环,提高效率          }      }      return prime;  }  

运行结果:



学习心得:

 好好学习天天向上


0 0