第十一周项目六(3)素数

来源:互联网 发布:江苏破获网络诈骗团伙 编辑:程序博客网 时间:2024/05/28 11:29
/*   *Copyright (c) 2014, 烟台大学计算机学院   *All rights reserved.   *文件名称:test.cpp   *作者:于凯   *完成日期:2014年 11 月10日   *版本号:v1.0   *   *问题描述:   *输入描述:   *输出描述:   * main.cpp  */  #include <iostream>  #include <cmath>  using namespace std;    bool isPrimer(int);  int main()  {      int m;      cout<<"请输入:";      cin>>m;      if (isPrimer(m))          cout<<m<<"是素数。";      else          cout<<m<<"不是素数";      return 0;  }  bool isPrimer(int x)  {        bool prime=true;      int k=int(sqrt(x));      int i;      for (i=2; i<=k; i++)      {              if(x%i==0)          {             prime=false;              break;          }      }      return prime; }


运行结果

0 0
原创粉丝点击