编制一个返回值为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