定义函数 判断是否为素数。

来源:互联网 发布:网络极客是什么 编辑:程序博客网 时间:2024/06/10 22:24
/*         * Copyright (c) 2012, 烟台大学计算机学院         * All rights reserved.         * 作 者:  刘同宾       * 完成日期:2012 年 11 月 24 日         * 版 本 号:v1.0                 * 输入描述:    * 问题描述: 定义函数 判断是否为素数。* 程序输出:* 问题分析:略        * 算法设计:略         */ #include<iostream>#include<cmath>using namespace std;bool prime;int main(){int f(int);int m;cout<<"请输入一个整数:";cin>>m;f(m);if(prime){cout<<"此数是素数!"<<endl;}elsecout<<"此数不是素数!"<<endl;return 0;}int f(int m){int i,k;    prime=true;k=int(sqrt(m));for(i=2;i<=k;i++){if(m%i==0){prime=false;break;}}return prime;}

原创粉丝点击