第十一周上机项目6-3 bool行判断是否为素数

最新推荐文章于 2025-03-16 20:56:22 发布

原创最新推荐文章于 2025-03-16 20:56:22 发布 · 757 阅读

2 ·

CC 4.0 BY-SA版权

c++上机课程实验专栏收录该内容

111 篇文章

订阅专栏

本文介绍了一个简单的C++程序，该程序包含一个名为isPrimer的函数，用于判断输入的整数是否为素数。通过使用基本的除法运算，该函数能够有效地检查一个数是否只有两个正除数（1和它本身），这是定义素数的标准。

问题及代码：
/ *                                                                         
 *Copyright  (c)  2014,烟台大学计算机学院                                      
 *All rights reserved .                                                           
 *文件名称：test .cpp                                                          
 *作    者：曹莉萍                                                                 
 *完成日期：2014 年11月10日                                                
 *版 本 号：v1.0                                                             
 *                                                                           
 *问题描述：编制一个返回型为bool的函数isPreimer,判断一个数是否为素数                                                                 
 *输入描述：输入一个数                                                                 
 *程序输出：对这个数是否为素数的判断结果                                                       
 * /              
#include <iostream>
using namespace std;
bool isPrimer(int n);
int main()
{
    int m;
    cin>>m;
    if(isPrimer(m))
        cout<<m<<"是素数:"<<endl;
    else
        cout<<m<<"不是素数:"<<endl;
    return 0;
}
bool isPrimer(int n)
{
    if(n<2)
        return false;
    for(int i=2; i*i<=n; i++)
    {
if(n%i==0)
            return false;
    }
    return true;
}

运行结果

函数声明！！！！