您的位置:首页 > 编程语言 > C语言/C++

f0208.cpp 判断一个数是否是素数

2011-03-05 20:47 204 查看
//======================
//f0208.cpp
//判断一个数是否是素数
//=====================
#include<iostream>
#include<cmath>
using namespace std;
//---------------------
bool isPrime(int m);
//---------------------
bool isPrime(int m)
{
double sqrtm = sqrt(m * 1.0);
for(int i = 2;i <= sqrtm;i++)
if(m % i == 0)
return 0;
return 1;
}
int main()
{
cout << "plsease input a number:"<<endl;
int m;
cin >> m;
if(isPrime(m))
cout << m << " is a prime." <<endl;
else
cout << m << " is not a prime." <<endl;
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: