首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

判断一个数是不是是素数

2012-08-03 
判断一个数是否是素数大家有没有判断一个数是否是素数的方法呀???谢谢赐教。。。[解决办法]负数不是素数,小数

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

  谢谢赐教。。。

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

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

谢谢赐教。。。

热点排行