这里有新鲜出炉的 Python 教程,程序狗速度看过来!
Python 是一种面向对象、解释型计算机程序设计语言,由 Guido van Rossum 于 1989 年底发明,第一个公开发行版发行于 1991 年。Python 语法简洁而清晰,具有丰富和强大的类库。它常被昵称为胶水语言,它能够把用其他语言制作的各种模块(尤其是 C/C++)很轻松地联结在一起。
这篇文章主要介绍了 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 程序设计有所帮助。
来源: http://www.phperz.com/article/17/0719/334323.html