判断是否是素数
2017-09-09 01:48
281 查看
判断至i^2<=n时即可
1既不是合数也不是素数
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; }
相关文章推荐
- 算法:从键盘循环输入一个整数,判断是否是素数\质数
- 求大于整数m且紧靠m的k个素数 及 判断一个数是否为素数的方法
- Pollard_rho算法(大整数的因子分解或判断是否为素数)
- js算法判断是否为素数
- 算法总结:判断一个数是否为素数
- 判断一个数是否是素数
- /*编写程序,其中自定义一函数,用来判断一个整数是否为素数,主函数输入一个数,输出是否为素数*/
- 实现一个函数,1打印乘法口诀表(可更改行列),2交换两数,3判断是否闰年,4判断是否素数。
- 判断一个数是否为素数
- 调用函数判断是否为素数
- php判断一个数是否为质数(素数)
- miller_rabin hdu 2138 判断是否是素数
- 调用函数判断一个数是否为素数(传统+优化)
- 判断大数是否为素数 (费马小定理+Carmichael数判断)
- python脚本判断一个数是否为素数的几种方法
- 十二、函数能够判断一个数字是否是一个素数(并给出一个范围求出这个范围内所有的素数)
- 如何判断一个数是否为素数(质数)?
- 循环判断是否是素数
- 判断一个数字是否为素数
- 判断是否是素数 C语言