Python编程判断一个正整数是否为素数的方法

yipeiwu_com6年前Python基础

本文实例讲述了Python编程判断一个正整数是否为素数的方法。分享给大家供大家参考,具体如下:

import string
import math
#判断是否素数的函数
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)) #将输入值转换为List字符串
flag=True; #设置一个标志位
#以下循环用于对用户输入数值进行循环位移后得到的所有结果
for i in range(0,len(strNum)):
  lastP=strNum.pop();#获取并删除最后一位
  strNum.insert(0,lastP);#将上一步删除的数字添加到最前面
  stempNumStr=''; #用于保存某一步位移结果的临时变量
  for each in strNum:
    stempNumStr+=each;#将位移后的字符串合并
  stempNum=string.atoi(stempNumStr);#转换为整形
#或者 stempNum= ( num//(10**i) ) + (num%(10**i))*(10**(lens-i))
  if(isPrime(stempNum)==False):#再判断位移后的这个数是否是素数,如果不是
    flag=False;#则直接判定当前用户输入的数字不是循环素数
    print('%s not Loop prime number'%num);
    break;#并中止后续计算,退出循环
if(flag==True):#如果Flag的值依然为True,说明这个数一定是循环素数
  print('%s is Loop prime number'%num);

运行结果如下图:

更多关于Python相关内容感兴趣的读者可查看本站专题:《Python数据结构与算法教程》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》、《Python入门与进阶经典教程》及《Python文件与目录操作技巧汇总

希望本文所述对大家Python程序设计有所帮助。

相关文章

深入解析Python中的线程同步方法

同步访问共享资源 在使用线程的时候,一个很重要的问题是要避免多个线程对同一变量或其它资源的访问冲突。一旦你稍不留神,重叠访问、在多个线程中修改(共享资源)等这些操作会导致各种各样的问题;...

python 的列表遍历删除实现代码

python的列表list可以用for循环进行遍历,实际开发中发现一个问题,就是遍历的时候删除会出错,例如 l = [1,2,3,4] for i in l: if i != 4:...

Python2和Python3的共存和切换使用

Python2和Python3的共存和切换使用

  从python2到python3,这两个版本可以说是从语法、编码等多个方面上都有很大的差别。为了不带入过多的累赘,Python 3.0在设计的时候没有考虑向下相容,也就是说许多针对早...

python自动化测试之从命令行运行测试用例with verbosity

python自动化测试之从命令行运行测试用例with verbosity

本文实例讲述了python自动化测试之从命令行运行测试用例with verbosity,分享给大家供大家参考。具体如下: 实例文件recipe3.py如下: class RomanN...

Python中的并发处理之asyncio包使用的详解

导语:本文章记录了本人在学习Python基础之控制流程篇的重点知识及个人心得,打算入门Python的朋友们可以来一起学习并交流。 本文重点: 1、了解asyncio包的功能和使用方法;...