快捷導(dǎo)航

Python編程判斷一個正整數(shù)是否為素數(shù)的方法

更新時間：2017年04月14日 14:32:41 作者：捂汗縣長

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

本文實例講述了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ù)值進行循環(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);

運行結(jié)果如下圖：

更多關(guān)于Python相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《Python數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Python函數(shù)使用技巧總結(jié)》、《Python字符串操作技巧匯總》、《Python入門與進階經(jīng)典教程》及《Python文件與目錄操作技巧匯總》

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

您可能感興趣的文章:

相關(guān)文章

教你用Python實現(xiàn)自動提取并收集信息的功能
今天教大家怎么用Python實現(xiàn)自動提取并收集信息的功能,文中介紹的非常詳細,有很多代碼示例,對正在學(xué)習(xí)python的小伙伴們很有幫助,需要的朋友可以參考下
2021-05-05
Python中l(wèi)ogging.NullHandler 的使用教程
這篇文章主要介紹了Python中l(wèi)ogging.NullHandler 的使用教程，非常不錯，具有一定的參考借鑒價值 ,需要的朋友可以參考下
2018-11-11
python批量從es取數(shù)據(jù)的方法(文檔數(shù)超過10000)
今天小編就為大家分享一篇python批量從es取數(shù)據(jù)的方法(文檔數(shù)超過10000)，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧
2018-12-12
Python實現(xiàn)分段線性插值
這篇文章主要為大家詳細介紹了Python實現(xiàn)分段線性插值，具有一定的參考價值，感興趣的小伙伴們可以參考一下
2018-12-12
利用rest framework搭建Django API過程解析
這篇文章主要介紹了利用rest framework搭建Django API過程解析,文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下
2019-08-08
解決Django一個表單對應(yīng)多個按鈕的問題
今天小編就為大家分享一篇解決Django一個表單對應(yīng)多個按鈕的問題，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧
2019-07-07
python多線程互斥鎖與死鎖
這篇文章主要介紹了python多線程互斥鎖與死鎖，多線程間的資源競爭下文我們就以task1()，task2()兩個函數(shù)為例，分別將對全局變量num加一重復(fù)一千萬次循環(huán)，具有一定得參考價值，需要的小伙伴可以參考一下
2022-02-02
Python獲取統(tǒng)計自己的qq群成員信息的方法
這篇文章主要介紹了Python獲取統(tǒng)計自己的qq群成員信息的方法,本文分步驟給大家介紹的非常詳細，具有一定的參考借鑒價值，需要的朋友可以參考下
2019-11-11
在Python 字典中一鍵對應(yīng)多個值的實例
今天小編就為大家分享一篇在Python 字典中一鍵對應(yīng)多個值的實例，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧
2019-02-02
啥是佩奇?使用Python自動繪畫小豬佩奇的代碼實例
今天小編就為大家分享一篇關(guān)于啥是佩奇?使用Python自動繪畫小豬佩奇的代碼實例，小編覺得內(nèi)容挺不錯的，現(xiàn)在分享給大家，具有很好的參考價值，需要的朋友一起跟隨小編來看看吧
2019-02-02