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


Posted in Python onApril 14, 2017

本文实例讲述了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文本特征抽取与向量化算法学习
Dec 22 Python
使用Python监控文件内容变化代码实例
Jun 04 Python
python flask几分钟实现web服务的例子
Jul 26 Python
python 类的继承 实例方法.静态方法.类方法的代码解析
Aug 23 Python
浅析使用Python搭建http服务器
Oct 27 Python
对Tensorflow中Device实例的生成和管理详解
Feb 04 Python
python 控制台单行刷新,多行刷新实例
Feb 19 Python
解决Django no such table: django_session的问题
Apr 07 Python
python 等差数列末项计算方式
May 03 Python
Python 制作查询商品历史价格的小工具
Oct 20 Python
Python学习之异常中的finally使用详解
Mar 16 Python
Python内置数据类型中的集合详解
Mar 18 Python
python编程实现归并排序
Apr 14 #Python
python实现折半查找和归并排序算法
Apr 14 #Python
Python+Wordpress制作小说站
Apr 14 #Python
Python 中 list 的各项操作技巧
Apr 13 #Python
简单的python后台管理程序
Apr 13 #Python
python算法表示概念扫盲教程
Apr 13 #Python
Python常用算法学习基础教程
Apr 13 #Python
You might like
使用PHP处理数据库数据如何将数据返回客户端并显示当前状态
2016/02/16 PHP
PHP实现微信退款的方法示例
2019/03/26 PHP
JS实现打开本地文件或文件夹
2021/03/09 Javascript
javascript打印html内容功能的方法示例
2013/11/28 Javascript
node.js中的path.extname方法使用说明
2014/12/09 Javascript
jQuery实现获取绑定自定义事件元素的方法
2015/12/02 Javascript
基于jQuery实现以手风琴方式展开和折叠导航菜单
2016/01/28 Javascript
JavaScript实现经典排序算法之选择排序
2016/12/28 Javascript
AngulaJS路由 ui-router 传参实例
2017/04/28 Javascript
深入理解node.js之path模块
2017/05/03 Javascript
ES6知识点整理之对象解构赋值应用示例
2019/04/17 Javascript
java和js实现的洗牌小程序
2019/09/30 Javascript
[01:19]2014DOTA2国际邀请赛 采访TITAN战队ohaiyo 能赢DK很幸运
2014/07/12 DOTA
Python读写Excel文件的实例
2013/11/01 Python
python实现带声音的摩斯码翻译实现方法
2015/05/20 Python
浅谈Python类的__getitem__和__setitem__特殊方法
2016/12/25 Python
Python探索之修改Python搜索路径
2017/10/25 Python
深入理解Django自定义信号(signals)
2018/10/15 Python
python射线法判断检测点是否位于区域外接矩形内
2019/06/28 Python
在python中用print()输出多个格式化参数的方法
2019/07/16 Python
html5 Canvas实现图片旋转的示例
2018/01/15 HTML / CSS
加拿大购物频道:The Shopping Channel
2016/07/21 全球购物
StubHub巴西:购买和出售您的门票
2016/07/22 全球购物
巴黎一票通:The Paris Pass
2018/02/10 全球购物
澳大利亚排名第一的狂热牛仔品牌:ONETEASPOON
2018/11/20 全球购物
eDreams葡萄牙:全球最大的在线旅行社之一
2019/04/15 全球购物
贝佳斯官方网站:Borghese
2020/05/08 全球购物
邓小平理论心得体会
2014/09/09 职场文书
房屋租赁协议书
2014/10/18 职场文书
2014年少先队工作总结
2014/12/03 职场文书
2014年圣诞节寄语
2014/12/08 职场文书
求职自荐信怎么写
2015/03/04 职场文书
党员转正介绍人意见
2015/06/03 职场文书
2015秋季幼儿园开学通知
2015/07/16 职场文书
记者节感言
2015/08/03 职场文书
村党总支部公开承诺书2016
2016/03/25 职场文书