这篇文章主要介绍了python编程判断一个正整数是否为素数的方法,涉及python数学运算相关操作技巧,需要的朋友可以参考下
本文实例讲述了Python编程判断一个正整数是否为素数的方法。分享给大家供大家参考,具体如下:
import stringimport math#判断是否素数的函数def isPrime(n): if(n2): 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编程判断一个正整数是否为素数的示例代码分享的详细内容,更多请关注【创想鸟】其它相关文章!
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至253000106@qq.com举报,一经查实,本站将立刻删除。
发布者:PHP中文网,转转请注明出处:https://www.chuangxiangniao.com/p/2273966.html