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中的二维数组的操作方法
May 02 Python
python处理二进制数据的方法
Jun 03 Python
基于Python的接口测试框架实例
Nov 04 Python
python selenium UI自动化解决验证码的4种方法
Jan 05 Python
Python实现绘制双柱状图并显示数值功能示例
Jun 23 Python
PyCharm+Qt Designer+PyUIC安装配置教程详解
Jun 13 Python
用Python解数独的方法示例
Oct 24 Python
Python获取、格式化当前时间日期的方法
Feb 10 Python
Scrapy框架介绍之Puppeteer渲染的使用
Jun 19 Python
Python类成员继承重写的实现
Sep 16 Python
Python 如何实现数据库表结构同步
Sep 29 Python
Django中的DateTimeField和DateField实现
Feb 24 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
Search File Contents PHP 搜索目录文本内容的代码
2010/02/21 PHP
深入浅析PHP无限极分类的案例教程
2016/05/09 PHP
Zend Framework入门教程之Zend_View组件用法示例
2016/12/09 PHP
JavaScript调用客户端的可执行文件(示例代码)
2013/11/28 Javascript
Javascript改变CSS样式(局部和全局)
2013/12/18 Javascript
jquery sortable的拖动方法示例详解
2014/01/16 Javascript
js sort 二维数组排序的用法小结
2014/01/24 Javascript
iframe窗口高度自适应的又一个巧妙实现思路
2014/04/04 Javascript
js简单的弹出框有关闭按钮
2014/05/05 Javascript
调整小数的格式保留小数点后两位
2014/05/14 Javascript
根据配置文件加载js依赖模块
2014/12/29 Javascript
JavaScript File分段上传
2016/03/10 Javascript
基于Turn.js 实现翻书效果实例解析
2016/06/20 Javascript
Javascript自定义事件详解
2017/01/13 Javascript
利用vue-i18n实现多语言切换效果的方法
2019/06/19 Javascript
Python Mysql自动备份脚本
2008/07/14 Python
python中关于时间和日期函数的常用计算总结(time和datatime)
2013/03/08 Python
详解python的几种标准输出重定向方式
2016/08/15 Python
Python面向对象之接口、抽象类与多态详解
2018/08/27 Python
Django中更改默认数据库为mysql的方法示例
2018/12/05 Python
flask/django 动态查询表结构相同表名不同数据的Model实现方法
2019/08/29 Python
Python 识别12306图片验证码物品的实现示例
2020/01/20 Python
解决Python logging模块无法正常输出日志的问题
2020/02/21 Python
Python3安装模块报错Microsoft Visual C++ 14.0 is required的解决方法
2020/07/28 Python
python小技巧——将变量保存在本地及读取
2020/11/13 Python
python中doctest库实例用法
2020/12/31 Python
营销总经理的岗位职责
2013/12/15 职场文书
房产销售经理职责
2013/12/20 职场文书
舞蹈专业大学生职业规划范文
2014/03/12 职场文书
房屋产权证明书
2014/10/15 职场文书
小学教育见习报告
2014/10/31 职场文书
2014年挂职干部工作总结
2014/12/06 职场文书
优秀教师主要事迹材料
2015/11/04 职场文书
创业计划书之面包店
2019/09/12 职场文书
Python开发之QT解决无边框界面拖动卡屏问题(附带源码)
2021/05/27 Python
Python实现byte转integer
2021/06/03 Python