使用C語言怎么求梅森素數(shù)-創(chuàng)新互聯(lián)
今天就跟大家聊聊有關(guān)使用C語言怎么求梅森素數(shù)，可能很多人都不太了解，為了讓大家更加了解，小編給大家總結(jié)了以下內(nèi)容，希望大家根據(jù)這篇文章可以有所收獲。
C語言是什么
C語言是一門面向過程的、抽象化的通用程序設(shè)計語言，廣泛應(yīng)用于底層開發(fā)，使用C語言可以以簡易的方式編譯、處理低級存儲器。
問題描述
梅森數(shù)（Mersenne Prime）指的是形如2n-1的正整數(shù)，其中指數(shù)n是素數(shù)，即為Mn。如果一個梅森數(shù)是素數(shù)，則稱其為梅森素數(shù)。例如22-1=3、23-1=7都是梅森素數(shù)。
當n=2，3，5，7時，Mn 都是素數(shù)，但n=11時，Mn=M11=211-1=2047=23X89，顯然不是梅森素數(shù)。
1722年，瑞士數(shù)學大師歐拉證明了231-1=2147483647是一個素數(shù)，它共有10位數(shù)，成為當時世界上已知的大素數(shù)。
迄今為止，人類僅發(fā)現(xiàn)了47個梅森素數(shù)。梅森素數(shù)歷來都是數(shù)論研究中的一項重要內(nèi)容，也是當今科學探索中的熱點和難點問題。
試求出指數(shù)n<20的所有梅森素數(shù)。
問題分析
要編程求解的問題是找出指數(shù)n<20的所有梅森素數(shù)。根據(jù)梅森素數(shù)的定義，我們可以先求出n<20的所有梅森數(shù)，再逐一判斷這些數(shù)是否為素數(shù)。如果是素數(shù)，則表示該數(shù)為梅森素數(shù)，打印輸出即可；否則不是梅森素數(shù)。
算法設(shè)計
要求出n<20的所有梅森數(shù)，因此在本題的算法設(shè)計中需要釆用循環(huán)結(jié)構(gòu)。
設(shè)變量mp存儲梅森數(shù)，整數(shù)i表示指數(shù)，其取值從2?19，i每變化一次，都相應(yīng)的計算出一個梅森數(shù)，存放在mp中。對每次計算得到的當前mp值，都調(diào)用函數(shù)prime()進行判斷。
在判斷mp是否為素數(shù)時，可以定義一個函數(shù)prime()，每次都將mp的當前值作為實參傳遞給函數(shù)prime()，并判斷是否為素數(shù)。如果n為素數(shù)，則prime()函數(shù)返回值為1，否則prime()函數(shù)返回值為0。
若prime()函數(shù)返回值為1，則當前mp為梅森素數(shù)，應(yīng)該將其輸出；若prime()函數(shù)返回值為0，則當前mp不是梅森素數(shù)。
程序流程圖：
下面是完整的代碼：
#include#include int prime(int n) { int i; long k; k=sqrt(n)+1; for(i=2; i<=k; i++) if(n%i == 0) return 0; return 1; } int main() { int mp, n=0, i; printf("Mersenne Prime:\n"); for(i=2; i<=20; i++) { mp=pow(2,i)-1; if( prime(mp) ) { n++; printf("M(%d)=%d", i, mp); printf("\n"); } } printf("the number of Mersenne Prime less than 20 is:%d\n", n); return 0; }
運行結(jié)果：
Mersenne Prime:
M(2)=3
M(3)=7
M(5)=31
M(7)=127
M(13)=8191
M(17)=131071
M(19)=524287
the number of Mersenne Prime less than 20 is:7
看完上述內(nèi)容，你們對使用C語言怎么求梅森素數(shù)有進一步的了解嗎？如果還想了解更多知識或者相關(guān)內(nèi)容，請關(guān)注創(chuàng)新互聯(lián)網(wǎng)站建設(shè)公司行業(yè)資訊頻道，感謝大家的支持。
另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)建站www.cdcxhl.com，海內(nèi)外云服務(wù)器15元起步，三天無理由+7*72小時售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機、免備案服務(wù)器”等云主機租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務(wù)可用性高、性價比高”等特點與優(yōu)勢，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場景需求。
本文標題：使用C語言怎么求梅森素數(shù)-創(chuàng)新互聯(lián)
網(wǎng)站網(wǎng)址：http://m.jiaotiyi.com/article/dpggei.html