/*
*Copyright (c) 2014,烟台大学计算机学院
*All rights reserved.
*文件名称: test.cpp
*作 者:陈丹
*完成日期:2014年11月10日
*版本号:v1.0
*
*问题描述:编织一个返回值为bool型的函数isPrimer(),用来判断参数是否为素数。
*输入描述:输入一个整数
*程序输出:输出结果
*/
#include <iostream>
#include <cmath>
using namespace std;
bool isprimer(int m);
int main()
{
int m;
cin>>m;
if(isprimer(m))
cout<<m<<"是素数";
else
cout<<m<<"不是素数";
return 0;
}
bool isprimer(int n)
{
bool primer=true;
int k=int(sqrt(n));
for(int i=2;i<=k;++i)
{
if(n%i==0)
{
primer=false;
break;
}
}return primer;
}
运行结果