目錄
演算法
genAllPrime(n)
Example
範例
輸出
首頁 後端開發 C++ 一個有趣的解決方案是取得所有小於n的質數?

一個有趣的解決方案是取得所有小於n的質數?

Sep 03, 2023 pm 12:41 PM
解決方案 獲取 質數

一個有趣的解決方案是取得所有小於n的質數?

在這裡我們將看到如何以高效率的方式產生小於n的所有質數。在這種方法中,我們將使用威爾森定理。根據他的定理,如果一個數k是質數,那麼((k - 1)! 1) mod k將為0。讓我們看看獲取這個想法的演算法。

這個想法在C或C 等語言中直接使用是行不通的,因為它不支援大整數。階乘會產生大數。

演算法

genAllPrime(n)

Begin
   fact := 1
   for i in range 2 to n-1, do
      fact := fact * (i - 1)
      if (fact + 1) mod i is 0, then
         print i
      end if
   done
End
登入後複製

Example

的中文翻譯為:

範例

#include <iostream>
using namespace std;
void genAllPrimes(int n){
   int fact = 1;
   for(int i=2;i<n;i++){
      fact = fact * (i - 1);
      if ((fact + 1) % i == 0){
         cout<< i << " ";
      }
   }
}
int main() {
   int n = 10;
   genAllPrimes(n);
}
登入後複製

輸出

2 3 5 7
登入後複製

以上是一個有趣的解決方案是取得所有小於n的質數?的詳細內容。更多資訊請關注PHP中文網其他相關文章!

本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn

熱AI工具

Undresser.AI Undress

Undresser.AI Undress

人工智慧驅動的應用程序,用於創建逼真的裸體照片

AI Clothes Remover

AI Clothes Remover

用於從照片中去除衣服的線上人工智慧工具。

Undress AI Tool

Undress AI Tool

免費脫衣圖片

Clothoff.io

Clothoff.io

AI脫衣器

Video Face Swap

Video Face Swap

使用我們完全免費的人工智慧換臉工具,輕鬆在任何影片中換臉!

熱門文章

<🎜>:泡泡膠模擬器無窮大 - 如何獲取和使用皇家鑰匙
3 週前 By 尊渡假赌尊渡假赌尊渡假赌
北端:融合系統,解釋
3 週前 By 尊渡假赌尊渡假赌尊渡假赌
Mandragora:巫婆樹的耳語 - 如何解鎖抓鉤
3 週前 By 尊渡假赌尊渡假赌尊渡假赌

熱工具

記事本++7.3.1

記事本++7.3.1

好用且免費的程式碼編輯器

SublimeText3漢化版

SublimeText3漢化版

中文版,非常好用

禪工作室 13.0.1

禪工作室 13.0.1

強大的PHP整合開發環境

Dreamweaver CS6

Dreamweaver CS6

視覺化網頁開發工具

SublimeText3 Mac版

SublimeText3 Mac版

神級程式碼編輯軟體(SublimeText3)

熱門話題

Java教學
1665
14
CakePHP 教程
1424
52
Laravel 教程
1322
25
PHP教程
1270
29
C# 教程
1249
24
針對Win11無法安裝中文語言包的解決方案 針對Win11無法安裝中文語言包的解決方案 Mar 09, 2024 am 09:15 AM

Win11是微軟推出的最新作業系統,相較於先前的版本,Win11在介面設計和使用者體驗上有了很大的提升。然而,一些用戶反映他們在安裝Win11後遇到了無法安裝中文語言套件的問題,這就給他們在系統中使用中文帶來了困擾。本文將針對Win11無法安裝中文語言套件的問題提供一些解決方案,幫助使用者順利使用中文。首先,我們要明白為什麼無法安裝中文語言包。一般來說,Win11

Oracle NVL函數常見問題及解決方案 Oracle NVL函數常見問題及解決方案 Mar 10, 2024 am 08:42 AM

OracleNVL函數常見問題及解決方案Oracle資料庫是廣泛使用的關係型資料庫系統,在資料處理過程中經常需要處理空值的情況。為了因應空值所帶來的問題,Oracle提供了NVL函數來處理空值。本文將介紹NVL函數的常見問題及解決方案,並提供具體的程式碼範例。問題一:NVL函式用法不當NVL函式的基本語法為:NVL(expr1,default_value)其

使用C++實現機器學習演算法:常見挑戰及解決方案 使用C++實現機器學習演算法:常見挑戰及解決方案 Jun 03, 2024 pm 01:25 PM

C++中機器學習演算法面臨的常見挑戰包括記憶體管理、多執行緒、效能最佳化和可維護性。解決方案包括使用智慧指標、現代線程庫、SIMD指令和第三方庫,並遵循程式碼風格指南和使用自動化工具。實作案例展示如何利用Eigen函式庫實現線性迴歸演算法,有效地管理記憶體和使用高效能矩陣操作。

谷歌安全碼在哪裡獲取 谷歌安全碼在哪裡獲取 Mar 30, 2024 am 11:11 AM

谷歌驗證器是一種用於保護使用者帳戶安全的工具,其金鑰是用於產生動態驗證碼的重要資訊。如果忘記了谷歌驗證器的金鑰,只能透過安全碼進行驗證,那麼下文站小編就會為大家帶來谷歌安全碼在哪裡取得的詳細內容介紹,希望能幫助到大家,想要了解的用戶們就請跟著下文繼閱讀吧!首先開啟手機設置,進入設定頁面。下拉頁面,找到Google。進入Google頁面,點選Google帳號。進入帳號頁面,點選驗證碼下方的檢視。輸入密碼或使用指紋驗證身分。取得Google安全碼,利用安全碼驗證Google身分。

以AI為導向的資料治理體系如何建構? 以AI為導向的資料治理體系如何建構? Apr 12, 2024 pm 02:31 PM

近年來,隨著新技術模式的出現,各產業應用場景價值打磨與大量資料累積下的產品效果提升,人工智慧應用已從消費、網路等領域,向製造業、能源、電力等傳統產業輻射。各產業企業在設計、採購、生產、管理、銷售等經濟生產活動主要環節的人工智慧技術和應用成熟度不斷提升,加速人工智慧在各環節的落地覆蓋,逐漸將其與主要業務相結合,以實現產業地位提高或經營效益優化,進一步擴大自身優勢。人工智慧技術創新應用的大規模落地,推動了大數據智慧市場的蓬勃發展,同樣也為底層的資料治理服務注入了市場活力。伴隨著大數據、雲端運算以及算

c++中prime什麼意思 c++中prime什麼意思 May 07, 2024 pm 11:33 PM

prime 是 C++ 中的關鍵字,表示質數類型,只能被 1 和本身整除,用作布林類型指示給定值是否為質數,為質數則為 true,否則為 false。

prime在c++中是什麼意思 prime在c++中是什麼意思 May 07, 2024 pm 11:24 PM

在 C++ 中,prime 指質數,即大於 1 且只能被 1 和它本身整除的自然數。質數在密碼學、數學問題和演算法中應用廣泛。產生質數的方法包括厄拉多塞篩法、費馬小定理和米勒-拉賓檢定。 C++ 標準函式庫中提供 isPrime 函數判斷是否為質數,nextPrime 函數傳回大於給定值的最小質數,prevPrime 函數傳回小於給定值的最小質數。

PHP中文亂碼的常見原因及解決方案 PHP中文亂碼的常見原因及解決方案 Mar 16, 2024 am 11:51 AM

PHP中文亂碼的常見原因及解決方案隨著網路的發展,中文網站在我們生活中扮演著越來越重要的角色。然而,在PHP開發中,中文亂碼問題仍然是困擾開發者的常見問題。本文將介紹PHP中文亂碼的常見原因,並提供解決方案,同時也附上具體的程式碼範例供讀者參考。一、常見原因:字元編碼不一致:PHP檔案編碼、資料庫編碼、HTML頁面編碼等不一致可能導致中文亂碼問題。資料庫

See all articles