C++如何判斷一個數(shù)字是否為質數(shù)

更新時間：2018年03月24日 11:23:52 作者：Amedeo

這篇文章主要為大家詳細介紹了C++如何判斷一個數(shù)字是否為質數(shù)，具有一定的參考價值，感興趣的小伙伴們可以參考一下

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

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

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

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

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

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

以上就是本文的全部內容，希望對大家的學習有所幫助，也希望大家多多支持腳本之家。

您可能感興趣的文章:

解決C語言數(shù)組元素循環(huán)右移的問題
今天小編就為大家分享一篇解決C語言數(shù)組元素循環(huán)右移的問題，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧
2018-07-07
基于C語言實現(xiàn)簡易的掃雷游戲
這篇文章主要為大家詳細介紹了基于C語言實現(xiàn)簡易的掃雷游戲，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下
2022-06-06
Qt 數(shù)據(jù)庫QSqlDatabase使用示例
本文主要介紹了Qt數(shù)據(jù)庫QSqlDatabase使用示例,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧
2023-12-12
OJ中G++和C++的區(qū)別
今天小編就為大家分享一篇關于OJ中G++和C++的區(qū)別，小編覺得內容挺不錯的，現(xiàn)在分享給大家，具有很好的參考價值，需要的朋友一起跟隨小編來看看吧
2018-10-10
c++實現(xiàn)圖像像素計算的示例詳解
我們知道每張圖像都能夠用矩陣來表示,矩陣中每個元素的值表示了圖像中每個像素值,像素值的大小就對應著圖像的亮暗,本文主要來和大家介紹一下C++進行圖像像素計算的相關知識,感興趣的可以了解下
2023-12-12
C語言詳解熱門考點結構體內存對齊
C?數(shù)組允許定義可存儲相同類型數(shù)據(jù)項的變量，結構是?C?編程中另一種用戶自定義的可用的數(shù)據(jù)類型，它允許你存儲不同類型的數(shù)據(jù)項，本篇讓我們來了解C?的結構體內存對齊
2022-04-04
C語言中隊列的結構和函數(shù)接口的使用示例
隊列只允許一端進行插入數(shù)據(jù)操作，在另一端進行刪除數(shù)據(jù)操作的特殊線性表，隊列具有先進先出FIFO的性質；隊列可用數(shù)組和鏈表的方法實現(xiàn)，使用鏈表的結構實現(xiàn)更優(yōu)一些，因為如果使用數(shù)組節(jié)，出隊列時刪去首元素需要將整個數(shù)組前移，效率比較低
2023-02-02
C++?qsort函數(shù)排序與冒泡模擬實現(xiàn)流程詳解
qsort是一個庫函數(shù),基于快速排序算法實現(xiàn)的一個排序的函數(shù),下面這篇文章主要給大家介紹了關于C語言qsort()函數(shù)使用的相關資料,文中通過實例代碼介紹的非常詳細,需要的朋友可以參考下
2022-10-10
C++中const用法小結
C++ const 允許指定一個語義約束，編譯器會強制實施這個約束，允許程序員告訴編譯器某值是保持不變的。如果在編程中確實有某個值保持不變，就應該明確使用const，這樣可以獲得編譯器的幫助。
2016-04-04
C++實現(xiàn)無重復字符的最長子串
本文主要介紹了C++實現(xiàn)無重復字符的最長子串，文中通過示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下
2021-07-07