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

最新推荐文章于 2025-10-19 23:03:21 发布

原创最新推荐文章于 2025-10-19 23:03:21 发布 · 1.1w 阅读

6 ·

CC 4.0 BY-SA版权

本文介绍了一个用于判断整数是否为素数的算法，并通过C++代码实现了该功能。详细阐述了算法原理，包括从2到sqrt(n)进行遍历检查，以确定输入整数是否满足素数条件。此外，提供了自定义main函数用于输入测试数据并验证算法正确性。

/*
 * Copyright (c) 2013, 烟台大学计算机学院
* All rights reserved.
* 作    者： 李家豪
* 完成日期：2013 年11月13日
* 版 本 号：v1.0
* 问题描述：编制一个返回值为bool型的函数isPrimer()，用于判断参数是否为素数（是素数返回true，否则false），自编main函数用于测试
* 样例输入：123
* 样例输出：123不是素数.
* 问题分析：。
*/
#include<iostream>
#include<cmath>
using namespace std;
bool isPrime(int);
int main()
{
    int m;
    cin>>m;
    cout<<m<<((isPrime(m))?"是":"不是")<<"素数。"<<endl;
    return 0;
}
 
bool isPrime(int n)
{
    bool prime=true;
    int k=int(sqrt(n));
    for(int i=2;i<=k;i++)
    {
        if(n%i==0)
        {
            prime=false;
            break;
        }
    }
    return prime;
}

运行结果：