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 相关文章推荐
CentOS中使用virtualenv搭建python3环境
Jun 08 Python
python+django+sql学生信息管理后台开发
Jan 11 Python
python3 tkinter实现点击一个按钮跳出另一个窗口的方法
Jun 13 Python
用python3 返回鼠标位置的实现方法(带界面)
Jul 05 Python
Python3 元组tuple入门基础
Feb 09 Python
Python内置函数locals和globals对比
Apr 28 Python
Tensorflow卷积实现原理+手写python代码实现卷积教程
May 22 Python
Python+Dlib+Opencv实现人脸采集并表情判别功能的代码
Jul 01 Python
Matplotlib 绘制饼图解决文字重叠的方法
Jul 24 Python
Python 常用日期处理 -- calendar 与 dateutil 模块的使用
Sep 02 Python
MoviePy常用剪辑类及Python视频剪辑自动化
Dec 18 Python
pycharm最新激活码有效期至2100年(亲测可用)
Feb 05 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环境套包 dedeampz 伪静态设置示例
2014/03/26 PHP
php实现的简易扫雷游戏实例
2015/07/09 PHP
PHP中call_user_func_array回调函数的用法示例
2016/11/26 PHP
用PHP去掉文件头的Unicode签名(BOM)方法
2017/06/22 PHP
PHP实现爬虫爬取图片代码实例
2021/03/03 PHP
IE DOM实现存在的部分问题及解决方法
2009/07/25 Javascript
jquery.blockUI.js上传滚动等待效果实现思路及代码
2013/03/18 Javascript
让浏览器DOM元素最后加载的js方法
2014/07/29 Javascript
JS鼠标拖拽实例分析
2015/11/23 Javascript
AngularJS入门教程之Select(选择框)详解
2016/07/27 Javascript
jQuery右下角悬浮广告实例
2016/10/17 Javascript
JS实现仿UC浏览器前进后退效果的实例代码
2017/07/17 Javascript
js时间戳与日期格式之间转换详解
2017/12/11 Javascript
详解vue通过NGINX部署在子目录或者二级目录实践
2018/09/03 Javascript
JS实现页面数据懒加载
2020/02/13 Javascript
[03:09]DOTA2亚洲邀请赛 LGD战队出场宣传片
2015/02/07 DOTA
[00:52]DOTA2齐天大圣预告片
2016/08/13 DOTA
[46:23]OG vs EG 2018国际邀请赛淘汰赛BO3 第一场 8.23
2018/08/24 DOTA
使用Python对IP进行转换的一些操作技巧小结
2015/11/09 Python
Python实现的寻找前5个默尼森数算法示例
2018/03/25 Python
在Django中输出matplotlib生成的图片方法
2018/05/24 Python
基于python OpenCV实现动态人脸检测
2018/05/25 Python
Python过滤txt文件内重复内容的方法
2018/10/21 Python
利用Pycharm断点调试Python程序的方法
2018/11/29 Python
Python Django给admin添加Action的方法实例详解
2019/04/29 Python
Python自定义一个异常类的方法
2019/06/27 Python
python多进程重复加载的解决方式
2019/12/13 Python
python线程join方法原理解析
2020/02/11 Python
django实现模型字段动态choice的操作
2020/04/01 Python
详解基于Facecognition+Opencv快速搭建人脸识别及跟踪应用
2021/01/21 Python
CSS3实现文本垂直排列的方法
2018/07/10 HTML / CSS
德国购买健身器材:AsVIVA
2017/08/09 全球购物
SneakerStudio英国:最佳运动鞋商店
2019/05/22 全球购物
2014年教师节寄语
2014/08/11 职场文书
2014年妇委会工作总结
2014/12/10 职场文书
阿里云ECS云服务器快照的概念以及如何使用
2022/04/21 Servers