新聞中心
這篇文章給大家分享的是有關(guān)C++判斷一個(gè)數(shù)字是否為質(zhì)數(shù)的示例的內(nèi)容。小編覺(jué)得挺實(shí)用的,因此分享給大家做個(gè)參考,一起跟隨小編過(guò)來(lái)看看吧。
關(guān)于素?cái)?shù)的算法是程序競(jìng)賽比較重要的數(shù)論知識(shí),我們來(lái)看通常會(huì)使用的幾個(gè)算法。
我們先來(lái)復(fù)習(xí)幾個(gè)基本概念:
質(zhì)數(shù):對(duì)于大于1的自然數(shù),若除了1和它本身,沒(méi)有別的因數(shù),則稱(chēng)這個(gè)數(shù)為質(zhì)數(shù),質(zhì)數(shù)也叫素?cái)?shù)。反之,稱(chēng)其為合數(shù)。
#include#include using namespace std; void IsPrime(int); int main() { int Input; cout << "請(qǐng)輸入要判斷的數(shù)字:"; cin >> Input; IsPrime(Input); cin.get(); cin.get(); return 0; } //判斷是否為質(zhì)數(shù) void IsPrime(int x) { if (1 == x) { cout << "1既不是質(zhì)數(shù)也不是合數(shù)!" << endl; return; } for (int i = 2; i <= sqrt(x); i++) if (x%i == 0) { cout << "您所輸入的數(shù)字為合數(shù)!" << endl; return; } cout << "您所輸入的數(shù)字為質(zhì)數(shù)!" << endl; return; }
感謝各位的閱讀!關(guān)于“C++判斷一個(gè)數(shù)字是否為質(zhì)數(shù)的示例”這篇文章就分享到這里了,希望以上內(nèi)容可以對(duì)大家有一定的幫助,讓大家可以學(xué)到更多知識(shí),如果覺(jué)得文章不錯(cuò),可以把它分享出去讓更多的人看到吧!
另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)建站www.cdcxhl.com,海內(nèi)外云服務(wù)器15元起步,三天無(wú)理由+7*72小時(shí)售后在線(xiàn),公司持有idc許可證,提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國(guó)服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案,具有“安全穩(wěn)定、簡(jiǎn)單易用、服務(wù)可用性高、性?xún)r(jià)比高”等特點(diǎn)與優(yōu)勢(shì),專(zhuān)為企業(yè)上云打造定制,能夠滿(mǎn)足用戶(hù)豐富、多元化的應(yīng)用場(chǎng)景需求。
分享標(biāo)題:C++判斷一個(gè)數(shù)字是否為質(zhì)數(shù)的示例-創(chuàng)新互聯(lián)
分享地址:http://www.ef60e0e.cn/article/echhs.html