读书人

判断一个数是不是是素数

发布时间: 2012-08-03 00:12:14 作者: rapoo

判断一个数是否是素数
大家有没有判断一个数是否是素数的方法呀???

谢谢赐教。。。

[解决办法]
负数不是素数,小数不是素数,复数不是素数,……
(^_^)
[解决办法]

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;}
[解决办法]
探讨
大家有没有判断一个数是否是素数的方法呀???

谢谢赐教。。。

读书人网 >C++

热点推荐