Python編程判斷一個正整數(shù)是否為素數(shù)的方法
本文實例講述了Python編程判斷一個正整數(shù)是否為素數(shù)的方法。分享給大家供大家參考,具體如下:
import string
import math
#判斷是否素數(shù)的函數(shù)
def isPrime(n):
if(n<2):
return False;
elif(n==2):
return True;
elif(n>2):
for d in range(2,int(math.ceil(math.sqrt(n))+1)):
if(n%d==0):
return False;
return True;
num=input();
strNum=list(str(num)) #將輸入值轉(zhuǎn)換為List字符串
flag=True; #設(shè)置一個標(biāo)志位
#以下循環(huán)用于對用戶輸入數(shù)值進(jìn)行循環(huán)位移后得到的所有結(jié)果
for i in range(0,len(strNum)):
lastP=strNum.pop();#獲取并刪除最后一位
strNum.insert(0,lastP);#將上一步刪除的數(shù)字添加到最前面
stempNumStr=''; #用于保存某一步位移結(jié)果的臨時變量
for each in strNum:
stempNumStr+=each;#將位移后的字符串合并
stempNum=string.atoi(stempNumStr);#轉(zhuǎn)換為整形
#或者 stempNum= ( num//(10**i) ) + (num%(10**i))*(10**(lens-i))
if(isPrime(stempNum)==False):#再判斷位移后的這個數(shù)是否是素數(shù),如果不是
flag=False;#則直接判定當(dāng)前用戶輸入的數(shù)字不是循環(huán)素數(shù)
print('%s not Loop prime number'%num);
break;#并中止后續(xù)計算,退出循環(huán)
if(flag==True):#如果Flag的值依然為True,說明這個數(shù)一定是循環(huán)素數(shù)
print('%s is Loop prime number'%num);
運(yùn)行結(jié)果如下圖:

更多關(guān)于Python相關(guān)內(nèi)容感興趣的讀者可查看本站專題:《Python數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Python函數(shù)使用技巧總結(jié)》、《Python字符串操作技巧匯總》、《Python入門與進(jìn)階經(jīng)典教程》及《Python文件與目錄操作技巧匯總》
希望本文所述對大家Python程序設(shè)計有所幫助。
- 使用Python判斷質(zhì)數(shù)(素數(shù))的簡單方法講解
- python求素數(shù)示例分享
- Python求出0~100以內(nèi)的所有素數(shù)
- Python素數(shù)檢測的方法
- python判斷所輸入的任意一個正整數(shù)是否為素數(shù)的兩種方法
- Python 判斷是否為質(zhì)數(shù)或素數(shù)的實例
- Python實現(xiàn)輸出某區(qū)間范圍內(nèi)全部素數(shù)的方法
- Python numpy.array()生成相同元素數(shù)組的示例
- python素數(shù)篩選法淺析
- Python求區(qū)間正整數(shù)內(nèi)所有素數(shù)之和的方法實例
相關(guān)文章
Python?pandera數(shù)據(jù)驗證和清洗的庫
為了確保數(shù)據(jù)的質(zhì)量,Python Pandera 庫應(yīng)運(yùn)而生。本文將深入介紹 Python Pandera,這是一個用于數(shù)據(jù)驗證和清洗的庫,并提供豐富的示例代碼,幫助大家充分利用它來提高數(shù)據(jù)質(zhì)量2024-01-01
Python 實現(xiàn)一行輸入多個數(shù)字(用空格隔開)
這篇文章主要介紹了Python 實現(xiàn)一行輸入多個數(shù)字,文中通過示例代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-04-04
pandas apply 函數(shù) 實現(xiàn)多進(jìn)程的示例講解
下面小編就為大家分享一篇pandas apply 函數(shù) 實現(xiàn)多進(jìn)程的示例講解,具有很好的參考價值,希望對大家有所幫助。一起跟隨小編過來看看吧2018-04-04
簡單介紹Python中利用生成器實現(xiàn)的并發(fā)編程
這篇文章主要介紹了簡單介紹Python中利用生成器實現(xiàn)的并發(fā)編程,使用yield生成器函數(shù)進(jìn)行多進(jìn)程編程是Python學(xué)習(xí)進(jìn)階當(dāng)中的重要知識,需要的朋友可以參考下2015-05-05
Python 合并多個TXT文件并統(tǒng)計詞頻的實現(xiàn)
這篇文章主要介紹了Python 合并多個TXT文件并統(tǒng)計詞頻的實現(xiàn),文中通過示例代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2019-08-08
Python+Pygame實戰(zhàn)之俄羅斯方塊游戲的實現(xiàn)
俄羅斯方塊,作為是一款家喻戶曉的游戲,陪伴70、80甚至90后,度過無憂的兒時歲月,它上手簡單能自由組合、拼接技巧也很多。本文就來用Python中的Pygame模塊實現(xiàn)這一經(jīng)典游戲,需要的可以參考一下2022-12-12

