C++判斷一個數字是否為質數

關於素數的算法是程序競賽比較重要的數論知識，我們來看通常會使用的幾個算法。

我們先來復習幾個基本概念：

質數：對於大於1的自然數，若除了1和它本身，沒有別的因數，則稱這個數為質數，質數也叫素數。反之，稱其為合數。

 

#include<iostream>
#include<cmath>
using namespace std;

void IsPrime(int);
int main()
{
    int Input;
    cout << "請輸入要判斷的數字：";
    cin >> Input;
    IsPrime(Input);
    cin.get();
    cin.get();
    return 0;
}

//判斷是否為質數
void IsPrime(int x)
{
    if (1 == x)
    {
        cout << "1既不是質數也不是合數！" << endl;
        return;
    }
    for (int i = 2; i <= sqrt(x); i++)
        if (x%i == 0)
        {
            cout << "您所輸入的數字為合數！" << endl;
            return;
        }
    cout << "您所輸入的數字為質數！" << endl;
    return;
}

 

作者：耑新新，發布於  博客園

轉載請注明出處，歡迎郵件交流：[e-mail]