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

C++如何判斷一個數(shù)是不是素數(shù)

 更新時間:2022年07月25日 16:35:12   作者:ChanJose  
這篇文章主要介紹了C++如何判斷一個數(shù)是不是素數(shù),具有很好的參考價值,希望對大家有所幫助。如有錯誤或未考慮完全的地方,望不吝賜教

如何判斷一個數(shù)是不是素數(shù)

題目:判斷一個數(shù)是不是素數(shù),1 < N <= 50000

思路

判斷n是否整除(求余是否等于0)大于1而小于sqrt(n)中的任何一個數(shù),如果有則不是素數(shù),否則是素數(shù)

實現(xiàn)代碼

//  判斷一個數(shù)是不是素數(shù),1 < N <= 50000 
#include <iostream> 
#include <cmath> 
using namespace std; 
 
// 如果為真,即是素數(shù);否則,不是素數(shù)
bool isPrime(int n) { 
    int i; 
    for(i = 2; i <= sqrt(n); i++) { 
        if((n % i) == 0) // 如果能被除了1和它本身的數(shù)整除,就不是素數(shù) 
            return false; 
    } 
    return true; // 是素數(shù) 
} 
 
int main(int argc, const char * argv[]) { 
    int n; 
    bool isFlag;    
 
    while(cin >> n) { 
        isFlag = isPrime(n); // 調(diào)用判斷是否是素數(shù)的函數(shù) 
        if(isFlag) 
            cout << n << "是素數(shù)" << endl; 
        else 
            cout << n << "不是素數(shù)" << endl; 
    } 
    return 0; 
}

快速判斷一個數(shù)是不是素數(shù)(質(zhì)數(shù))

樸素的方法

判斷從2到sqrt(n)是否有數(shù)可以與其整除。

下面介紹一個更快的方法

質(zhì)數(shù)有一個分布規(guī)律——大于等于5的質(zhì)數(shù)一定和6的倍數(shù)相鄰。栗子:5和7,11和13。

由此進行剪枝,達到優(yōu)化的效果。

Code

#include<iostream>
#include<cmath>
using namespace std;
int prime(int num)   //判斷素數(shù) 
{
	if (num == 1)
		return 0;
	if (num == 2 || num == 3)
		return 1;
	if (num % 6 != 1 && num % 6 != 5)
		return 0;
	int tmp = sqrt(num);
	for (int i = 5; i <= tmp; i += 6)
		if (num % i == 0 || num % (i + 2) == 0)
			return 0;
	return 1;
}
int main()
{
	int n;
	cin >> n;
	if (prime(n)) cout << "這個數(shù)是素數(shù)" << endl;
	else cout << "這個數(shù)不是素數(shù)" << endl;
}

以上為個人經(jīng)驗,希望能給大家一個參考,也希望大家多多支持腳本之家。

相關(guān)文章

  • C++印刷模板使用方法詳解

    C++印刷模板使用方法詳解

    模板是C++支持參數(shù)化多態(tài)的工具,使用模板可以使用戶為類或者函數(shù)聲明一種一般模式,使得類中的某些數(shù)據(jù)成員或者成員函數(shù)的參數(shù)、返回值取得任意類型
    2022-11-11
  • C語言中socket相關(guān)網(wǎng)絡(luò)編程函數(shù)小結(jié)

    C語言中socket相關(guān)網(wǎng)絡(luò)編程函數(shù)小結(jié)

    這篇文章主要介紹了C語言中socket相關(guān)網(wǎng)絡(luò)編程函數(shù)小結(jié),是C語言入門學(xué)習(xí)中的基礎(chǔ)知識,需要的朋友可以參考下
    2015-09-09
  • C語言實現(xiàn)超市管理系統(tǒng)

    C語言實現(xiàn)超市管理系統(tǒng)

    這篇文章主要為大家詳細介紹了C語言實現(xiàn)超市管理系統(tǒng),文中示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2020-07-07
  • C語言實現(xiàn)圖的遍歷之深度優(yōu)先搜索實例

    C語言實現(xiàn)圖的遍歷之深度優(yōu)先搜索實例

    這篇文章主要介紹了C語言實現(xiàn)圖的遍歷之深度優(yōu)先搜索實例,采用不同的方法實現(xiàn)了深度優(yōu)先搜索算法,有不錯的借鑒價值,需要的朋友可以參考下
    2014-09-09
  • C語言實現(xiàn)彈跳小球動畫

    C語言實現(xiàn)彈跳小球動畫

    這篇文章主要為大家詳細介紹了C語言實現(xiàn)彈跳小球動畫,文中示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2022-05-05
  • C語言中雙鏈表的基本操作

    C語言中雙鏈表的基本操作

    這篇文章主要介紹了C語言中雙鏈表的基本操作,具有很好的參考價值,希望對大家有所幫助。如有錯誤或未考慮完全的地方,望不吝賜教
    2023-02-02
  • 基于ios中的流狀態(tài)的定義分析

    基于ios中的流狀態(tài)的定義分析

    本篇文章介紹了,基于ios中的流狀態(tài)的定義分析。需要的朋友參考下
    2013-05-05
  • c語言指針數(shù)組的具體使用

    c語言指針數(shù)組的具體使用

    指針數(shù)組就是存放指針變量的數(shù)組,指針數(shù)組的本質(zhì)是數(shù)組,而非指針,本文主要介紹了c語言指針數(shù)組的具體使用,具有一定的參考價值,感興趣的可以了解一下
    2023-12-12
  • C++ 類中有虛函數(shù)(虛函數(shù)表)時 內(nèi)存分布詳解

    C++ 類中有虛函數(shù)(虛函數(shù)表)時 內(nèi)存分布詳解

    下面小編就為大家?guī)硪黄狢++ 類中有虛函數(shù)(虛函數(shù)表)時 內(nèi)存分布詳解。小編覺得挺不錯的,現(xiàn)在就分享給大家,也給大家做個參考。一起跟隨小編過來看看吧
    2016-12-12
  • Qt編寫自定義控件實現(xiàn)抽獎轉(zhuǎn)盤

    Qt編寫自定義控件實現(xiàn)抽獎轉(zhuǎn)盤

    這篇文章主要為大家詳細介紹了Qt編寫自定義控件實現(xiàn)抽獎轉(zhuǎn)盤,文中示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2022-06-06

最新評論