时间:2021-05-22
一个大于1的自然数,除了1和它本身外,不能被其他自然数(质数)整除(2, 3, 5, 7等),换句话说就是该数除了1和它本身以外不再有其他的因数。
首先我们来第一个传统的判断思路:
def handlerNum(num): # 质数大于 1 if num > 1: # 查看是否有其他因子 for i in range(2, num//2+1): if (num % i) == 0: print(num,"不是质数") break else: print(num, "是质数") # 如果输入的数字小于或等于 1,不是质数 else: print(num, "不是质数")if __name__ == '__main__': # 用户输入一个数字 num = int(input("请输入一个数字: ")) # 调用函数处理方法 handlerNum(num)其实上面循环中的else和if并不是成对的,而是和for并排的,当然for和else搭配出现并不少见,慢慢地会有所体会的,这段代码的含义是,当for里面的条件都不满足时,就会执行else里面的代码。以上就是我们按照传统的思路来解题,其实还有一种更快,更简单的方法解题,那就是利用真或假来判断。
#处理函数def IsPrime(num): #根据质数的定义,其必须大于0 if num == 1: return False #循环需要判断的次数 for i in range(2, num // 2 + 1): #如果该数有其他的因子返回False,即不是质数 if num % i == 0: return False return Trueif __name__ == '__main__': #输入一个数字 num = eval(input("请输入一个数,判断是否为质数:")) #调用方法(如果是质数返回True,否则返回False),打印结果 print(IsPrime(num))这两种方法大体都差不多,只不过这给我们以后解决问题提供了一种新的思路。
以上这篇Python 判断是否为质数或素数的实例就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持。
声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。
从console输入一个数,判断这个数是否为素数(质数)。复制代码代码如下:#include/**判断100以内的素数*///定义函数判断是否是素数intisP
1.1计算质数(判断输入)首先我们要明确质数(素数)的含义:所谓质数(素数),是它的因数只有1与它本身,例如2。所以我们可以这样判断一个数是否为质数:#-*-c
质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数。一、判断一个数是否为素数:基于定义defis_prime(n
本文实例讲述了javascript实现计算指定范围内的质数。分享给大家供大家参考,具体如下:质数(primenumber)又称素数,有无限个。质数定义为在大于1
判断一个数是否为素数(质数):只能被1和其本身整除的数。 方案一:只有两个因子(计算因子的个数是否是2,如果是2,是素数) 方案二:因子之和==该数+1