Python 判断是否为质数或素数

一个大于1的自然数，除了1和它本身外，不能被其他自然数（质数）整除（2, 3, 5, 7等），换句话说就是该数除了1和它本身以外不再有其他的因数。

首先我们来第一个传统的判断思路：

def handlerNum(num):# 质数大于 1if num > 1:# 查看是否有其他因子for i in range(2, num//2+1):if (num % i) == 0:print(num,"不是质数")breakelse:print(num, "是质数")# 如果输入的数字小于或等于 1，不是质数else:print(num, "不是质数")
if __name__ == '__main__':# 用户输入一个数字num = int(input("请输入一个数字: "))# 调用函数处理方法handlerNum(num)`在这里插入代码片`

其实上面循环中的else和if并不是成对的，而是和for并排的，当然for和else搭配出现并不少见，慢慢地会有所体会的，这段代码的含义是，当for里面的条件都不满足时，就会执行else里面的代码。以上就是我们按照传统的思路来解题，其实还有一种更快，更简单的方法解题，那就是利用真或假来判断。

#处理函数
def IsPrime(num):#根据质数的定义，其必须大于0if num == 1:return False#循环需要判断的次数for i in range(2, num // 2 + 1):#如果该数有其他的因子返回False，即不是质数if num % i == 0:return Falsereturn Trueif __name__ == '__main__':#输入一个数字　num = eval(input("请输入一个数，判断是否为质数："))#调用方法（如果是质数返回True，否则返回False），打印结果print(IsPrime(num))

这两种方法大体都差不多，只不过这给我们以后解决问题提供了一种新的思路。

Python 判断是否为质数或素数相关推荐

python编写判断素数的函数isprime_Python 判断是否为质数或素数的实例
一个大于1的自然数,除了1和它本身外,不能被其他自然数(质数)整除(2, 3, 5, 7等),换句话说就是该数除了1和它本身以外不再有其他的因数. 首先我们来第一个传统的判断思路: def handl ...
判断是不是素数python_Python 判断是否为质数或素数的实例
一个大于1的自然数,除了1和它本身外,不能被其他自然数(质数)整除(2, 3, 5, 7等),换句话说就是该数除了1和它本身以外不再有其他的因数. 首先我们来第一个传统的判断思路: def handl ...
使用python判断一个数是否为素数
如何用python判断一个数是否为素数? 是否为素数可以通过逐个检查从2到它本身的数是否整除来解决. 先创建一个空列表,使用for把2到它本身的数添加进去.创建变量prime来存储返回值.再使用一个f ...
Python判断一个数是否为素数
Python判断一个数是否为素数 """ 定义一个函数:用来判断一个数是否为素数函数名:isPrime 参数:数值n 返回值:布尔类型结果 ""& ...
python判断是否为素数_Python 判断是否为质数或素数
一个大于1的自然数,除了1和它本身外,不能被其他自然数(质数)整除(2, 3, 5, 7等),换句话说就是该数除了1和它本身以外不再有其他的因数. 首先我们来第一个传统的判断思路: def handl ...
用python判断一个树是否为素数（质数）
输入一个数,判断其是否为素数(除了自己和1,没有别的因子) while True: 无限循环判断 m = int(raw_input('请输入一个整数:')) if m > ...
输出101到200的素数python_使用python判断101-200之间有多少个素数，并输出所有素数分别是哪些a？...
展开全部判断素数的方法bai:用一个du数分别去除zhi2到sqrt(这个数),如果能dao被整除,则表明此版数不是素数,反权之是素数. 程序源代码: #!/usr/bin/python # -*- ...
python 判断并记录1000以内素数的个数及具体数值
一.素数的定义素数:在正整数范围内,大于1并且只有1和自身两个约数的数. 二.python实现 1.代码 (示例:1000以内的素数判断) n = 1000 #判断的范围 L = [] #记录数值 ...
Python判断一个正整数是否为素数的算法
先定义一个有序列表,作为素数池,这样多次操作的时候可以直接用里面的素数作为取模的除数,以避免用合数作冗余的计算: primePool = [2,3,5,7,11,13,17,19,23,29,31,3 ...

Python 判断是否为质数或素数

Python 判断是否为质数或素数相关推荐

最新文章

热门文章