方法一:遍历尝试
将2到本数的按顺序依次抽出来,与本数进行求模运算。若结果全不为0,那么这个数为素数。反之为质数。
def prime():
n,num1,num2 = 0,1,101
for i in range(num1,num2):
for j in range(2,i):
if i%j == 0:
break
else:
n += 1
print(n)
prime()
方法二:平方根算法
判断素数的上限最准确的应该使用平方根取整加一。EG:5/2 = 2.5 > 5**0.5 = 2.23。
def isprime(num):
for i in range(2,int(num**0.5+1)):
if i%j == 0:
return False
return True
def main():
n,num1,num2 = 0,1,101
for i in range(num1,num2):
if isprime(i):
n += 1
print(n)
main()