判断一个数是否是素数
大家有没有判断一个数是否是素数的方法呀???
谢谢赐教。。。
[解决办法]
负数不是素数,小数不是素数,复数不是素数,……
(^_^)
[解决办法]
- C/C++ code
#include <iostream>#include <math.h>using namespace std;bool isPrimer(int n){ bool flag=true; if(n==1) return false; for(int i=2;i<=sqrt(n);i++) if(n%i==0) { flag=false; break; } return flag; }int main(void){ cout << "please input a number" << endl; int num; cin>>num; if(isPrimer(num)) { cout << num << "是素数" << endl; }else { cout << num << "不是素数" << endl; } return 0;}
[解决办法]
- C/C++ code
bool IsPrime(unsigned n){ if(n<2) return false; for(unsigned i=2;i*i<=n;i++) if(n%i==0) return false; return true;}
[解决办法]