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

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

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

關(guān)于素?cái)?shù)的算法是程序競(jìng)賽比較重要的數(shù)論知識(shí)，我們來看通常會(huì)使用的幾個(gè)算法。

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

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

#include<iostream>
#include<cmath>
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;
}

以上就是本文的全部?jī)?nèi)容，希望對(duì)大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。

您可能感興趣的文章:

相關(guān)文章

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