這篇文章將為大家詳細講解有關(guān)怎么在Python中對質(zhì)數(shù)和完全數(shù)進行計算,文章內(nèi)容質(zhì)量較高,因此小編分享給大家做個參考,希望大家閱讀完這篇文章后對相關(guān)知識有一定的了解。
Python是一種跨平臺的、具有解釋性、編譯性、互動性和面向?qū)ο蟮哪_本語言,其最初的設(shè)計是用于編寫自動化腳本,隨著版本的不斷更新和新功能的添加,常用于用于開發(fā)獨立的項目和大型項目。
首先我們要明確質(zhì)數(shù)(素數(shù))的含義:
所謂質(zhì)數(shù)(素數(shù)),是它的因數(shù)只有1與它本身,例如2。
所以我們可以這樣判斷一個數(shù)是否為質(zhì)數(shù):
# -*- coding: UTF-8 -*- # 用戶輸入數(shù)字 num = int(input("請輸入一個數(shù)字: ")) # 質(zhì)數(shù)大于 1 if num > 1: # 查看因子 for i in range(2,num): if (num % i) == 0: print(num,"不是質(zhì)數(shù)") print(i,"乘",num//i,"是",num) break else: print(num,"是質(zhì)數(shù)") # 如果輸入的數(shù)字小于或等于 1,不是質(zhì)數(shù) else: print(num,"不是質(zhì)數(shù)")
這樣子是不是很簡單?
那么有可能有人要問了:我要做質(zhì)數(shù)表怎么辦呢?
其實就是上面的程序在加一個for循環(huán)就好了:
# -*- coding: UTF-8 -*- def prime(num): for i in range(2,num): if (num % i) == 0: break else: print(num,"是質(zhì)數(shù)") for i in range(2,100002): prime(i) input()
為了便于以后查看,我們把它寫入到文件中:
# -*- coding: UTF-8 -*- def prime(num): a = open('prime.txt','a') for i in range(2,num): if (num % i) == 0: break else: print(num,"是質(zhì)數(shù)") a.write(str(num)+"是質(zhì)數(shù)"+'\n') for i in range(2,100002): prime(i) input()
所謂完全數(shù),就是一個數(shù)的因子之和(不包括它本身)等于它,例如6。
要用Python計算完全數(shù),還要了解梅森素數(shù)。即
如果這個數(shù)為素數(shù),則稱之為 “梅森素數(shù)”)。
這是一個梅森素數(shù)列表:
lst = [2,3,5,7,13,17,19,31,61,89,107,127,521,607,1279,2203,2281,3217,4253,4423,9689,9941,11213,19937,21701,23209,44497,86243,110503,132049,216091,756839,859433,1257787,1398269,2976221,3021377,6972593,13466917,20996011,24036583,25964951,30402457,32582657,37156667,42643801,43112609,57885161,74207281,77232917,82589933]
完全數(shù)公式:
其中
為梅森素數(shù)。
尋找完全數(shù)程序:
import time c = 0 lst = [2,3,5,7,13,17,19,31,61,89,107,127,521,607,1279,2203,2281,3217,4253,4423,9689,9941,11213,19937,21701,23209,44497,86243,110503,132049,216091,756839,859433,1257787,1398269,2976221,3021377,6972593,13466917,20996011,24036583,25964951,30402457,32582657,37156667,42643801,43112609,57885161,74207281,77232917,82589933] xx = open('perfect.docx','w') time_start=time.time() for i in lst: c += 1 a = (2**(i-1))*(2**i-1) xx.write(str(c)+':'+str(a)+'\n') time_end=time.time() print(str(c)+' complete numbers have been calculated, it takes %s seconds.'%str(time_end-time_start)+'This m is '+str(i)+',it has '+str(len(str(a)))+' digits.') input()
關(guān)于怎么在Python中對質(zhì)數(shù)和完全數(shù)進行計算就分享到這里了,希望以上內(nèi)容可以對大家有一定的幫助,可以學到更多知識。如果覺得文章不錯,可以把它分享出去讓更多的人看到。
標題名稱:怎么在Python中對質(zhì)數(shù)和完全數(shù)進行計算-創(chuàng)新互聯(lián)
轉(zhuǎn)載源于:http://vcdvsql.cn/article24/djggce.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供關(guān)鍵詞優(yōu)化、網(wǎng)站設(shè)計公司、品牌網(wǎng)站建設(shè)、商城網(wǎng)站、網(wǎng)站改版、Google
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時需注明來源: 創(chuàng)新互聯(lián)
猜你還喜歡下面的內(nèi)容