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 linecache.getline()读取文件中特定一行的脚本
Sep 06 Python
python使用psutil模块获取系统状态
Aug 27 Python
更改Ubuntu默认python版本的两种方法python-&gt; Anaconda
Dec 18 Python
Python Flask前后端Ajax交互的方法示例
Jul 31 Python
python assert的用处示例详解
Apr 01 Python
详解python实现小波变换的一个简单例子
Jul 18 Python
django 连接数据库 sqlite的例子
Aug 14 Python
python3.8 微信发送服务器监控报警消息代码实现
Nov 05 Python
实现Python与STM32通信方式
Dec 18 Python
.dcm格式文件软件读取及python处理详解
Jan 16 Python
django自带的权限管理Permission用法说明
May 13 Python
Python pandas对excel的操作实现示例
Jul 21 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
给apache2.2加上mod_encoding模块後 php5.2.0 处理url出现bug
2007/04/12 PHP
PHP简单获取视频预览图的方法
2015/03/12 PHP
PHP中的一些常用函数收集
2015/05/26 PHP
PHP之十六个魔术方法详细介绍
2016/11/01 PHP
javascript取消文本选定的实现代码
2010/11/14 Javascript
jQuery最佳实践完整篇
2011/08/20 Javascript
jQuery function的正确书写方法
2013/08/02 Javascript
JS求平均值的小例子
2013/11/29 Javascript
jQuery的each终止或跳过示例代码
2013/12/12 Javascript
jquery实现表单输入时提示文字滑动向上效果
2015/08/10 Javascript
jQuery+CSS3实现仿花瓣网固定顶部位置带悬浮效果的导航菜单
2016/09/21 Javascript
AngularJS操作键值对象类似java的hashmap(填坑小结)
2016/11/12 Javascript
jQuery为DOM动态追加事件的方法
2017/02/16 Javascript
node.js实现登录注册页面
2017/04/08 Javascript
详解vue-router2.0动态路由获取参数
2017/06/14 Javascript
微信小程序wx.previewImage预览图片实例详解
2017/12/07 Javascript
vuejs项目打包之后的首屏加载优化及打包之后出现的问题
2018/04/01 Javascript
Javascript格式化并高亮xml字符串的方法及注意事项
2018/08/13 Javascript
vue 中Virtual Dom被创建的方法
2019/04/15 Javascript
Vue基础学习之项目整合及优化
2019/06/02 Javascript
jQuery实现飞机大战小游戏
2020/07/05 jQuery
js 数据类型判断的方法
2020/12/03 Javascript
[03:49]显微镜下的DOTA2第十五期—VG登基之路完美团
2014/06/24 DOTA
极简的Python入门指引
2015/04/01 Python
利用Python批量生成任意尺寸的图片
2016/08/29 Python
Python制作刷网页流量工具
2017/04/23 Python
python中实现精确的浮点数运算详解
2017/11/02 Python
python微信公众号之关键词自动回复
2018/06/15 Python
基于Python在MacOS上安装robotframework-ride
2018/12/28 Python
Python实现字符串匹配的KMP算法
2019/04/04 Python
请解释接口的显式实现有什么意义
2012/05/26 面试题
银行进社区活动总结
2014/07/07 职场文书
领导干部群众路线个人对照检查材料思想汇报
2014/09/30 职场文书
甲乙双方合作协议书
2014/10/13 职场文书
开国大典观后感
2015/06/04 职场文书
简短的人生哲理(38句)
2019/08/13 职场文书