關(guān)于素數(shù)的算法是程序競賽比較重要的數(shù)論知識，我們來看通常會使用的幾個算法。

我們先來復(fù)習(xí)幾個基本概念：

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

?

1 #include<iostream> 2 #include<cmath> 3 using namespace std; 4 5 void IsPrime(int); 6 int main() 7 { 8 int Input; 9 cout << "請輸入要判斷的數(shù)字："; 10 cin >> Input; 11 IsPrime(Input); 12 cin.get(); 13 cin.get(); 14 return 0; 15 } 16 17 //判斷是否為質(zhì)數(shù) 18 void IsPrime(int x) 19 { 20 if (1 == x) 21 { 22 cout << "1既不是質(zhì)數(shù)也不是合數(shù)！" << endl; 23 return; 24 } 25 for (int i = 2; i <= sqrt(x); i++) 26 if (x%i == 0) 27 { 28 cout << "您所輸入的數(shù)字為合數(shù)！" << endl; 29 return; 30 } 31 cout << "您所輸入的數(shù)字為質(zhì)數(shù)！" << endl; 32 return; 33 }

?

作者：耑新新，發(fā)布于??博客園??

轉(zhuǎn)載請注明出處，歡迎郵件交流：zhuanxinxin@foxmail.com

轉(zhuǎn)載于:https://www.cnblogs.com/Amedeo/p/6833321.html

總結(jié)

以上是生活随笔為你收集整理的C++判断一个数字是否为质数的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。