關于素數的算法是程序競賽比較重要的數論知識，我們來看通常會使用的幾個算法。
我們先來復習幾個基本概念：
質數：對于大于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;}以上就是本文的全部內容，希望對大家的學習有所幫助，也希望大家多多支持武林網。
新聞熱點
疑難解答
圖片精選
