第十一周项目6-回文&素数(三)
2014-11-06 15:17
218 查看
编制一个返回值为bool型的函数isPrimer(),用于判断参数是否为素数。
运行结果:
![](http://img.blog.csdn.net/20141106151648546?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvbWF5dWtvMjAxMg==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center)
![](http://img.blog.csdn.net/20141106151605883?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvbWF5dWtvMjAxMg==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center)
知识点总结: 什么是素数?素数,有无限个。一个大于1的自然数,除了1和它本身外,不能被其他自然数整除(除0以外)的数称之为素数(质数);否则称为合数。
定义的布尔型函数:
@ Mayuko
/* *Copyright (c) 2014,烟台大学计算机学院 *All gight reserved. *文件名称:temp.cpp *作者:邵帅 *完成时间:2014年11月6日 *版本号:v1.0 */ #include<iostream> using namespace std; int main() { bool isPrimer(int n); int m; cout<<"请输入一个数:"; 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; }
运行结果:
知识点总结: 什么是素数?素数,有无限个。一个大于1的自然数,除了1和它本身外,不能被其他自然数整除(除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; }
@ Mayuko
相关文章推荐
- 第十一周项目6-回文&素数(一)
- 第十一周项目6-回文&素数(三)
- 第十一周项目6-回文&素数(四) .
- 第十一周项目6-回文&素数(四) .
- 第十一周项目6-回文&素数(一)
- 第十一周项目6-回文&素数(二) .
- 第十一周项目6-回文&素数(二) .
- 第十一周项目六(四):输出1000以内的所有回文素数
- 第十一周 项目六:素数
- 第十一周项目3-5-判断一个数是否为素数
- 第十一周项目 6 回文,素数(素数)
- 第十一周 项目六:回文,素数(1)
- 第十一周 项目六:输出1000以内的所有回文素数
- 第十一周项目六 回文、素数——反序数
- 第十一周上机项目六(4)回文素数
- 第十一周项目3-5-调用函数输出1000内的素数
- 第十一周项目六 回文、素数(2)
- 第十一周 项目六:输出1000以内的所有素数
- 第十一周项目 6 回文,素数(反序数)
- 第十一周项目3-回文,素数(1.反序数)