1-11-6 - 定义isPrimer函数(判断一个数是否为素数)

本文介绍了一个简单的C++程序,用于判断输入的整数是否为素数。通过一个名为isPrimer的函数实现核心逻辑,该函数通过循环检查来确定一个数是否只有1和其本身两个正因数。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

问题及代码:

/*
* Copyright (c) 2014, 烟台大学计算机与控制工程学院
* All rights reserved.
* 文件名称:main.cpp
* 作    者:何小乐
* 完成日期:2014年 11 月 11 日
* 版 本 号:v1.0
*
* 问题描述:判断输入数据是否为素数
* 输入描述:输入一个整数
* 程序输出:输出对这个数据的判断
*/
#include <iostream>
using namespace std;
bool isPrimer(int x);
int main()
{
    int a;
    cin>>a;
    if(isPrimer(a))
        cout<<a<<"是素数哦!"<<endl;
    else
        cout<<a<<"不是素数!"<<endl;
    return 0;
}
bool isPrimer(int x)
{
    int n;
    if(x>1)  //if语句的目的是为了应对x输入1时候的情况,直接让n等于0,间接让n不等于x,即1不是素数
        for (n=2;x%n!=0;n++); //构造一个从2开始递增到输入数据本身的循环(因为大家都能被1整除),判断n是否一直循环到等于x才跳出循环。
    else
        n=0;
    return n==x; //若是n递增到x才调出,则为素数;若在之前跳出,则不是。
}


运行结果:




学习小结:

在机房上机快下课时,停止了敲代码的工作,开始在脑海中构思这个程序。

回到宿舍时,怀着忐忑的心情编完脑海中已经写完的程序,build and run !

那种一气呵成的感觉真的是挺不错的,这也说明了我的思路是正确的。

还有就是我首次尝试了for的循环体内使用空语句!成功了!

大清早又给自己了一点成就感!

下午写OJ时发现一个错误,就是我编这个程序的时候不知道1不是素数,得知后改了一下程序,在isPrimer里面加入了一个if语句,用来应对输入的数是1的情况

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值