Python编程判断一个正整数是否为素数的方法,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素数...相关推荐

  1. python任意输入一个正整数、判断该数是否为素数_Python编程判断一个正整数是否为素数的方法...

    本文实例讲述了Python编程判断一个正整数是否为素数的方法.分享给大家供大家参考,具体如下: import string import math #判断是否素数的函数 def isPrime(n): ...

  2. python输入一个自然数、判断是否为素数_Python编程判断一个正整数是否为素数的示例代码分享...

    这篇文章主要介绍了Python编程判断一个正整数是否为素数的方法,涉及Python数学运算相关操作技巧,需要的朋友可以参考下 本文实例讲述了Python编程判断一个正整数是否为素数的方法.分享给大家供 ...

  3. python输入一个自然数、判断是否为素数_Python编程判断一个正整数是否为素数的方法...

    本文实例讲述了Python编程判断一个正整数是否为素数的方法.分享给大家供大家参考,具体如下: import string import math #判断是否素数的函数 def isPrime(n): ...

  4. C语言编程 5.3 任意输入三角形的三边长为a,b,c,编程判断能否构成三角形,若能,计算输出三角形的面积,否则输出不能构成三角形。

    #include<stdio.h> #include <math.h> main() {   float a,b,c,s,d;   printf("请输入三角形的三个 ...

  5. java用流体加减乘除_任意输入两个数,完成加法、减法、乘法、除法运算!(加减乘除运算分别定义四个方法)_学小易找答案...

    [简答题]编写程序实现菜单设计 [简答题]一层平面图 [简答题]编写一个程序实现大小写字母转换 [简答题]利用循环语句输出一个五行的等腰三角形,如下图 [简答题]编写一个程序实现交换两个变量的数值. ...

  6. python输入一个英文句子、统计单词个数_C语言编程求一个英文句子中的单词数和最长单词的位置、长度及输出这个单词。c++编程 从键盘输入一个英文...

    C语言编程求一个英文句子中的单词数和最长单词的位置.长度及输出这个单词. c++编程 从键盘输入一个英文 www.zhiqu.org     时间: 2020-11-23 我刚做了一关于英文句子里面每 ...

  7. python判断能否组成三角形_【python+任意输入3个数+判断能否组成三角形】 - #1

    2015年07月18 - 任意输入3个数,判断能否组成三角形,并输出三角形为等边/等腰/直角/普通三角形. 三角形:两边之和大于第三边 直角三角形:勾股定理 #!/usr/bin/python # - ...

  8. 用python穷举法判断素数_Python如何判断素数

    判断一个给定的正整数是否素数 输入格式: 输入在第一行给出一个正整数n(≤ 10),随后n行,每行给出一个小于1000000 的需要判断的正整数 输出格式: 对每个需要判断的正整数,如果它是素数,则在 ...

  9. python求一年的第几天_Python编程判断这天是这一年第几天的方法示例

    本文实例讲述了Python编程判断这天是这一年第几天的方法.分享给大家供大家参考,具体如下: 题目:输入某年某月某日,判断这一天是这一年的第几天? 实现代码: year=int(input('请输入年 ...

最新文章

  1. 东软村医管理平台_软件定义汽车“性感”吗?东软睿驰有自己的答案
  2. 细看CRLF注入***的原理和其防范措施
  3. golang panic的错误回收和简单的使用场景
  4. 设置 sideload Outlook Add-ins
  5. 一些css3简单的练习
  6. LA 4127 - The Sky is the Limit (离散化 扫描线 几何模板)
  7. 【176天】黑马程序员27天视频学习笔记【Day11-上】
  8. Myeclipse7.X和8.X汉化
  9. EasyUI的-表格设置
  10. windows10连接小米耳机Redmi AirDots 2
  11. py的征途2之简例分享
  12. oracle 返回 xml解析,Oracle xmltable解析返回LPX-00209(Oracle xmltable parsing return LPX-00209)...
  13. 发布项目,Upload AppStore解决ITMS-90096问题
  14. 使用双重循环实现五子棋游戏棋盘的绘制
  15. 爱心跳动-HTML-抖音火的那个
  16. 集福啦!你想要的“福”这里都有~
  17. 水果店怎样开业吸引人流量,水果店怎样开业吸引人
  18. 运算器算术逻辑运算实验
  19. 19、综合布线系统施工图绘制基础知识
  20. 本地调试(local debug)Hive源码

热门文章

  1. 在Ubuntu 16.04.6 LTS上升级Go到最新版1.12.5实录
  2. 在Ubuntu 16.04.5 LTS上利用python中的PIL模块压缩一百多兆的单张图片实操
  3. 【3DMax教程】三维产品可视化视频教程 3d Products Visualization Course
  4. UE商城资源 Motion Symphony 运动匹配插件
  5. Python全栈Day 15部分知识点
  6. 限制TensorFlow只在CPU上运行的方法
  7. 大型网站采用什么系统架构保证性能稳定性
  8. JavaScript正则表达式test的用法
  9. OpenCV 【十九】图像金字塔/基本的阈值操作/实现自己的线性滤波器
  10. C#精髓 第四讲 GridView 72般绝技