/*
* Copyright (c) 2013, 烟台大学计算机学院
* All rights reserved.
* 作 者: 李家豪
* 完成日期:2013 年11月13日
* 版 本 号:v1.0
* 问题描述:编制一个返回值为bool型的函数isPrimer(),用于判断参数是否为素数(是素数返回true,否则false),自编main函数用于测试
* 样例输入:123
* 样例输出:123不是素数.
* 问题分析:。
*/
#include<iostream>
#include<cmath>
using namespace std;
bool isPrime(int);
int main()
{
int m;
cin>>m;
cout<<m<<((isPrime(m))?"是":"不是")<<"素数。"<<endl;
return 0;
}
bool isPrime(int n)
{
bool prime=true;
int k=int(sqrt(n));
for(int i=2;i<=k;i++)
{
if(n%i==0)
{
prime=false;
break;
}
}
return prime;
}
运行结果:
体会心得: