欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

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

 更新時間：2018年03月24日 11:23:52   作者：Amedeo  
這篇文章主要為大家詳細介紹了C++如何判斷一個數(shù)字是否為質(zhì)數(shù)，具有一定的參考價值，感興趣的小伙伴們可以參考一下

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

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

質(zhì)數(shù)：對于大于1的自然數(shù)，若除了1和它本身，沒有別的因數(shù)，則稱這個數(shù)為質(zhì)數(shù)，質(zhì)數(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;
}

//判斷是否為質(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;
}

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

相關(guān)文章

  • C++淺析數(shù)據(jù)在內(nèi)存中如何存儲

    C++淺析數(shù)據(jù)在內(nèi)存中如何存儲

    使用編程語言進行編程時，需要用到各種變量來存儲各種信息。變量保留的是它所存儲的值的內(nèi)存位置。這意味著，當(dāng)您創(chuàng)建一個變量時，就會在內(nèi)存中保留一些空間。您可能需要存儲各種數(shù)據(jù)類型的信息，操作系統(tǒng)會根據(jù)變量的數(shù)據(jù)類型，來分配內(nèi)存和決定在保留內(nèi)存中存儲什么
    2022-08-08
  • C++/C 回文字符串的實例詳解

    C++/C 回文字符串的實例詳解

    這篇文章主要介紹了C++ 回文字符串的實例詳解的相關(guān)資料,需要的朋友可以參考下
    2017-07-07
  • 淺析C++字節(jié)對齊容易被忽略的兩個問題

    淺析C++字節(jié)對齊容易被忽略的兩個問題

    今天我就和大家分享一下C++字節(jié)對齊容易被忽略的兩個問題。以下問題也是我實際開發(fā)工作中遇到的，如果有不同意見歡迎交流
    2013-07-07
  • 關(guān)于vector的常見用法詳解

    關(guān)于vector的常見用法詳解

    這篇文章主要介紹了關(guān)于vector的常見用法詳解,vector本身可以作為數(shù)組使用，而且在一些元素個數(shù)不確定的場合可以很好地節(jié)省空間，本文給大家介紹的非常詳細，需要的朋友可以參考下
    2023-02-02
  • Qt使用Json的項目實踐

    Qt使用Json的項目實踐

    JSON是一種對源自Javascript的對象數(shù)據(jù)進行編碼的格式,但現(xiàn)在被廣泛用作互聯(lián)網(wǎng)上的數(shù)據(jù)交換格式,本文主要介紹了Qt使用Json的項目實踐,詳細的介紹了主要使用的類以及Json實戰(zhàn),感興趣的可以了解一下
    2023-09-09
  • 詳解C++編程中類的成員變量和成員函數(shù)的相關(guān)知識

    詳解C++編程中類的成員變量和成員函數(shù)的相關(guān)知識

    這篇文章主要介紹了C++編程中類的成員變量和成員函數(shù)的相關(guān)知識,是C++入門學(xué)習(xí)中的基礎(chǔ)知識,需要的朋友可以參考下
    2015-09-09
  • C++中STL的常用算法總結(jié)

    C++中STL的常用算法總結(jié)

    這篇文章主要介紹了C++?STL中一些常見算法的使用,本文給大家介紹的非常詳細，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下
    2022-12-12
  • 基于C++實現(xiàn)kinect+opencv 獲取深度及彩色數(shù)據(jù)

    基于C++實現(xiàn)kinect+opencv 獲取深度及彩色數(shù)據(jù)

    本文的主要思想是Kinect SDK 讀取彩色、深度、骨骼信息并用OpenCV顯示，非常的實用，有需要的小伙伴可以參考下
    2015-12-12
  • c語言中的文件加密與解密

    c語言中的文件加密與解密

    這篇文章主要介紹了c語言中的文件加密與解密方式，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教
    2023-04-04
  • C++實現(xiàn)二分法求連續(xù)一元函數(shù)根

    C++實現(xiàn)二分法求連續(xù)一元函數(shù)根

    這篇文章主要為大家詳細介紹了C++實現(xiàn)二分法求連續(xù)一元函數(shù)根，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下
    2020-06-06

最新評論