一个大于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:
p
Jupyter 使用列表实现筛选法求素数
使用列表实现筛选法求素数可以极大的提高计算机的运算速率。
maxNumber = int(input("请输入一个大于2的自然数:"))
lst = list(range(2,maxNumber))
#最大整数的平方根
m = int(maxNumber**0.5)
for index , value in enumerate(lst):
#如果当前数字已大于整数的平凡根,结束判断
if value > m:
bre
质数(Prime number),又称素数,指在大于1的自然数中,除了1和该数自身外,无法被其他自然数整除的数(也可定义为只有1与该数本身两个因数的数)。
那么想计算出一个随机数是不是质数用Python应该怎么写呢?首先第一句话肯定是接受用户输入的数字:
n = int(input(please enter the number:))
接着要计算该数是不是质数,那么就要从2开始一直除到该数之前的那个自然数,很明显是一个数字范围:
for i in range(2, n):
在循环体里面,每次