c++,判断一个整数是否为素数用函数完成.doc
    一、什么是素数
   
    素数（Prime Number）也叫质数，只能被1和本身整除的大于1的数叫素数。
    二、素数判断函数
    用C++来判断一个整数是否为素数，可以采用以下算法：
    bool isPrimerNumber(int n)
    {
        if (n <= 1)
            return false;
     
        for(int i = 2; i < n; i++)
            if (n % i == 0)
                return false;
     
        return true;
    }
    上述函数定义了一个名为isPrimerNumber的函数，用于判断一个整数n是否为素数，函数返回值为一个布尔类型值。在函数内部，用一个for循环来遍历数字2到n-1之间，如果n能被2到n-1之间任意一个数整除，则证明n不是素数，否则n为素数。c++判断素数
    三、应用实例
    例如，如果要判断输入的整数是否为素数
    #include <iostream>
    using namespace std;
   
    bool isPrimerNumber(int n)
    {
        if (n <= 1)
            return false;
     
        for(int i = 2; i < n; i++)
            if (n % i == 0)
                return false;
     
        return true;
    }
   
    int main(){
        int number;
        cout << "请输入一个整数：";
        cin >> number;
        if(isPrimerNumber(number)){
            cout << number << "是素数" << endl;
        } else {
            cout << number << "不是素数" << endl;
        }
        return 0;
    }
   
    运行结果如下：
    请输入一个整数：11
    11是素数

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。