第11周项目六 回文~素数(3)

来源:互联网 发布:java foreach 编辑:程序博客网 时间:2024/05/29 03:52

问题描述:

  编制一个返回值为 bool 型的函数 isPrimer(),用于判断参数是否为素数(是素数返回 true,
否则 false),自编 main 函数用于测试。

代码:

/* *copyright (c) 2014,烟台大学计算机学院 *all rights reserved. *文 件 名 :回文素数系列.cpp *作    者 :张   鹏 *完成日期 :2014年11月08号 *版 本 号 :v1.2 * *问题描述 :编制一个返回值为 bool 型的函数 isPrimer(),用于判断参数是否为素数”。 *输入描述 :一个整数。 *程序输出 :输出判断。 */#include <iostream>             //预处理指令。#include <cmath>                //要使用数学符号。using namespace std;            //使用C++的命名空间 std。bool isPrimer(int x);           //声明自定义函数,用于判断是否为素数。int main ()                     //函数首部。{    int m;    cout<<"请输入一个数,我帮你鉴定其是否为素数。"<<'\n'; //输出汉字,让界面更友好。    cin>>m;    if (isPrimer(m))            //调用isPrimer函数来判断是否为素数。        cout<<m<<"是素数";    else        cout<<m<<"不是素数";    //输出结果。    return 0;}bool isPrimer(int m)            //自定义函数isPrimer部分。{    int a,i;                    //声明2个变量为整型。    if (m==1)                   //一不是素数,所以返回0代表假。        return 0;    for ( i=2; i<=sqrt(m); i++) //求是否有因子。    {        a=m%i;        if (a==0)            return 0;    }    return 1;}

运行结果:


0 0