快捷導(dǎo)航

Python編程判斷一個(gè)正整數(shù)是否為素?cái)?shù)的方法

更新時(shí)間：2017年04月14日 14:32:41 作者：捂汗縣長(zhǎng)

這篇文章主要介紹了Python編程判斷一個(gè)正整數(shù)是否為素?cái)?shù)的方法,涉及Python數(shù)學(xué)運(yùn)算相關(guān)操作技巧,需要的朋友可以參考下

本文實(shí)例講述了Python編程判斷一個(gè)正整數(shù)是否為素?cái)?shù)的方法。分享給大家供大家參考，具體如下：

import string
import math
#判斷是否素?cái)?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)換為L(zhǎng)ist字符串
flag=True; #設(shè)置一個(gè)標(biāo)志位
#以下循環(huán)用于對(duì)用戶輸入數(shù)值進(jìn)行循環(huán)位移后得到的所有結(jié)果
for i in range(0,len(strNum)):
  lastP=strNum.pop();#獲取并刪除最后一位
  strNum.insert(0,lastP);#將上一步刪除的數(shù)字添加到最前面
  stempNumStr=''; #用于保存某一步位移結(jié)果的臨時(shí)變量
  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):#再判斷位移后的這個(gè)數(shù)是否是素?cái)?shù)，如果不是
    flag=False;#則直接判定當(dāng)前用戶輸入的數(shù)字不是循環(huán)素?cái)?shù)
    print('%s not Loop prime number'%num);
    break;#并中止后續(xù)計(jì)算，退出循環(huán)
if(flag==True):#如果Flag的值依然為True，說明這個(gè)數(shù)一定是循環(huán)素?cái)?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文件與目錄操作技巧匯總》

希望本文所述對(duì)大家Python程序設(shè)計(jì)有所幫助。

您可能感興趣的文章:

相關(guān)文章

python使用cv2庫、下載opencv庫的方法
這篇文章主要介紹了python使用cv2庫、下載opencv庫的方法,本文給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下
2023-04-04
Python?pandera數(shù)據(jù)驗(yàn)證和清洗的庫
為了確保數(shù)據(jù)的質(zhì)量，Python Pandera 庫應(yīng)運(yùn)而生。本文將深入介紹 Python Pandera，這是一個(gè)用于數(shù)據(jù)驗(yàn)證和清洗的庫，并提供豐富的示例代碼，幫助大家充分利用它來提高數(shù)據(jù)質(zhì)量
2024-01-01
Python使用Matplotlib繪制甘特圖的實(shí)踐
甘特圖已經(jīng)發(fā)展成項(xiàng)目規(guī)劃和跟蹤的必備工具，本文主要介紹了Python使用Matplotlib繪制甘特圖的實(shí)踐，文中通過示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2021-12-12
Python 實(shí)現(xiàn)一行輸入多個(gè)數(shù)字(用空格隔開)
這篇文章主要介紹了Python 實(shí)現(xiàn)一行輸入多個(gè)數(shù)字，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
2020-04-04
Python正則表達(dá)式和元字符詳解
這篇文章主要介紹了Python正則表達(dá)式和元字符詳解,需要的朋友可以參考下
2018-11-11
pandas apply 函數(shù) 實(shí)現(xiàn)多進(jìn)程的示例講解
下面小編就為大家分享一篇pandas apply 函數(shù) 實(shí)現(xiàn)多進(jìn)程的示例講解，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過來看看吧
2018-04-04
Python深入學(xué)習(xí)之上下文管理器
這篇文章主要介紹了Python深入學(xué)習(xí)之上下文管理器,上下文管理器是在Python2.5加入的功能,它能夠讓你的代碼可讀性更強(qiáng)并且錯(cuò)誤更少,和C#中的using語句類似,需要的朋友可以參考下
2014-08-08
簡(jiǎn)單介紹Python中利用生成器實(shí)現(xiàn)的并發(fā)編程
這篇文章主要介紹了簡(jiǎn)單介紹Python中利用生成器實(shí)現(xiàn)的并發(fā)編程,使用yield生成器函數(shù)進(jìn)行多進(jìn)程編程是Python學(xué)習(xí)進(jìn)階當(dāng)中的重要知識(shí),需要的朋友可以參考下
2015-05-05
Python 合并多個(gè)TXT文件并統(tǒng)計(jì)詞頻的實(shí)現(xiàn)
這篇文章主要介紹了Python 合并多個(gè)TXT文件并統(tǒng)計(jì)詞頻的實(shí)現(xiàn)，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
2019-08-08
Python+Pygame實(shí)戰(zhàn)之俄羅斯方塊游戲的實(shí)現(xiàn)
俄羅斯方塊，作為是一款家喻戶曉的游戲，陪伴70、80甚至90后，度過無憂的兒時(shí)歲月，它上手簡(jiǎn)單能自由組合、拼接技巧也很多。本文就來用Python中的Pygame模塊實(shí)現(xiàn)這一經(jīng)典游戲，需要的可以參考一下
2022-12-12