质数(prime number)又称素数,有无限个。
质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。
def isPrimeNumber(self, num):
'判断一个数是否为素数'
if num == 1:
return True
if num == 2:
return True
for i in range(2, int(num / 2)):
if num % i == 0:
return False
return True
def theNumberOfPrimeNumberBetweenMAndN(self, m, n):
'判断整数m和整数n之间有多少个素数'
m = int(m)
n = int(n)
count = 0
for i in range(m, n + 1):
if code.isPrimeNumber(i):
print(i)
count += 1
print(count)
本文介绍了一种判断质数的方法及统计指定范围内质数数量的算法。通过定义质数为只能被1和自身整除的大于1的自然数,给出了相应的Python实现。
1229

被折叠的 条评论
为什么被折叠?



