第十一周项目6-回文&素数(三)
编制一个返回值为bool型的函数isPrimer(),用于判断参数是否为素数。
/* *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