您的位置:首页 > 其它

判断是否是素数

2017-09-09 01:48 281 查看
判断至i^2<=n时即可

1既不是合数也不是素数

#include <cstdlib>
#include <iostream>
#include <cmath>
using namespace std;
//判断是否是素数
bool isPrimer(int n) {
if (n <= 1)
return false;
int m = floor(sqrt(n) + 0.5);
for (int i = 2; i <=m; i++) {
if (n%i==0)
return false;
}
return true;
}

int main() {
std::cout << "请输入要判断的数:" << std::endl;
int n;
std::cin >> n;
bool flag=isPrimer(n);
if (isPrimer(n))
std::cout << "yes" << std::endl;
else
std::cout << "no" << std::endl;
return EXIT_SUCCESS;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  素数判定