一个大于1的自然数,除了1和它本身外,不能被其他自然数(质数)整除(2, 3, 5, 7等),换句话说就是该数除了1和它本身以外不再有其他的因数。
# Python 程序用于检测用户输入的数字是否为质数 # 用户输入数字 num = int ( input ( "请输入一个数字: " )) # 质数大于 1 if num > 1 : # 查看因子 for i in range ( 2 ,num): if (num % i) = = 0 : print (num, "不是质数" ) print (i, "乘于" ,num / / i, "是" ,num) break else : print (num, "是质数" ) # 如果输入的数字小于或等于 1,不是质数 else : print (num, "不是质数" ) |
执行以上代码输出结果为:
请输入一个数字: 1 1 不是质数 请输入一个数字: 4 4 不是质数 2 乘于 2 是 4 请输入一个数字: 5 5 是质数
素数(prime number)又称质数,有无限个。除了1和它本身以外不再被其他的除数整除。 :
以下实例可以输出指定范围内的素数
lower = 1 upper = int ( input ( "输入区间最大值: " )) for num in range (lower,upper + 1 ): # 素数大于 1 if num > 1 : for i in range ( 2 ,num): if (num % i) = = 0 : break else : print (num) |
运行结果
输入区间最大值: 50 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47