您的位置:首页 > 其它

第十一周项目6.3判断是否为素数

2014-11-10 11:59 225 查看
问题及代码:

/*
*Copyringht (c) 2014,烟台大学计算机学院
*All right reserved.
*文件名称: test.cpp
*作    者:马明城
*完成日期:2014年11月10日
*版本号:  v1.0

*问题描述:
*输入描述:
*程序输出:
*/
#include <iostream>
#include <cmath>
using namespace std;
bool isPrimer(int);
int main()
{  int m;
cout << "请输入一个数:";
cin>>m;
if(isPrimer(m))
cout<<m<<"是素数";
else
cout<<m<<"不是素数";
return 0;

}
bool  isPrimer(int n)
{
bool primer=true;
int a=sqrt((int)n);
for(int i=2;i<=a;++i)
{
if(n%i==0)
{
primer=false;
break;
}
}
return primer;
}
运行结果:





知识总结:素数是除了1和其本身之外不能被其他书整除的数
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: