第11周项目6-3：判断是否为素数

/*
*Copyright (c)2014,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称：test.cpp
*作    者：陈文青
*完成日期：2014年11月11日
*版 本 号：v1.0
*
*问题描述：编制一个返回值为bool型的函数isPrimer()，用于判断参数是否为素数（是素数返回true，否则false），自编main函数用于测试：
*程序输入：一个整数m
*程序输出：判断m是否为素数
*/
#include<iostream>
#include<cmath>            //需要用到根号
using namespace std;
bool isPrime(int n);       //的·自定义函数，用于判断是否为素数
int main()
{
int m;
cin>>m;
cout<<m<<((isPrime(m))?"是":"不是"<<"素数。"<<endl;  //三目运算符，表判断
return 0;
}
bool isPrime(int n)
{
bool prime=true;       //默认n为素数
for(int i=2; i<=sqrt(n); i++)
{
if(n%i==0)
{
prime=false;
break;        //一旦n能被整除，即不为素数，跳出循环，提高效率
}
}
return prime;
}