您的位置:首页 > 其它

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

2014-11-11 07:46 357 查看
问题及代码:

/*
* 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的情况
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: