快捷導(dǎo)航

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í)，我們來(lái)看通常會(huì)使用的幾個(gè)算法。

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

質(zhì)數(shù)：對(duì)于大于1的自然數(shù)，若除了1和它本身，沒(méi)有別的因數(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ù)據(jù)在內(nèi)存中如何存儲(chǔ)
使用編程語(yǔ)言進(jìn)行編程時(shí)，需要用到各種變量來(lái)存儲(chǔ)各種信息。變量保留的是它所存儲(chǔ)的值的內(nèi)存位置。這意味著，當(dāng)您創(chuàng)建一個(gè)變量時(shí)，就會(huì)在內(nèi)存中保留一些空間。您可能需要存儲(chǔ)各種數(shù)據(jù)類(lèi)型的信息，操作系統(tǒng)會(huì)根據(jù)變量的數(shù)據(jù)類(lèi)型，來(lái)分配內(nèi)存和決定在保留內(nèi)存中存儲(chǔ)什么
2022-08-08
C++/C 回文字符串的實(shí)例詳解
這篇文章主要介紹了C++ 回文字符串的實(shí)例詳解的相關(guān)資料,需要的朋友可以參考下
2017-07-07
淺析C++字節(jié)對(duì)齊容易被忽略的兩個(gè)問(wèn)題
今天我就和大家分享一下C++字節(jié)對(duì)齊容易被忽略的兩個(gè)問(wèn)題。以下問(wèn)題也是我實(shí)際開(kāi)發(fā)工作中遇到的，如果有不同意見(jiàn)歡迎交流
2013-07-07
關(guān)于vector的常見(jiàn)用法詳解
這篇文章主要介紹了關(guān)于vector的常見(jiàn)用法詳解,vector本身可以作為數(shù)組使用，而且在一些元素個(gè)數(shù)不確定的場(chǎng)合可以很好地節(jié)省空間，本文給大家介紹的非常詳細(xì)，需要的朋友可以參考下
2023-02-02
Qt使用Json的項(xiàng)目實(shí)踐
JSON是一種對(duì)源自Javascript的對(duì)象數(shù)據(jù)進(jìn)行編碼的格式,但現(xiàn)在被廣泛用作互聯(lián)網(wǎng)上的數(shù)據(jù)交換格式,本文主要介紹了Qt使用Json的項(xiàng)目實(shí)踐,詳細(xì)的介紹了主要使用的類(lèi)以及Json實(shí)戰(zhàn),感興趣的可以了解一下
2023-09-09
詳解C++編程中類(lèi)的成員變量和成員函數(shù)的相關(guān)知識(shí)
這篇文章主要介紹了C++編程中類(lèi)的成員變量和成員函數(shù)的相關(guān)知識(shí),是C++入門(mén)學(xué)習(xí)中的基礎(chǔ)知識(shí),需要的朋友可以參考下
2015-09-09
C++中STL的常用算法總結(jié)
這篇文章主要介紹了C++?STL中一些常見(jiàn)算法的使用,本文給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下
2022-12-12
基于C++實(shí)現(xiàn)kinect+opencv 獲取深度及彩色數(shù)據(jù)
本文的主要思想是Kinect SDK 讀取彩色、深度、骨骼信息并用OpenCV顯示，非常的實(shí)用，有需要的小伙伴可以參考下
2015-12-12
c語(yǔ)言中的文件加密與解密
這篇文章主要介紹了c語(yǔ)言中的文件加密與解密方式，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教
2023-04-04
C++實(shí)現(xiàn)二分法求連續(xù)一元函數(shù)根
這篇文章主要為大家詳細(xì)介紹了C++實(shí)現(xiàn)二分法求連續(xù)一元函數(shù)根，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2020-06-06