Python3求解100以内的所有素数

方法一:遍历尝试

将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()    

你可能感兴趣的:(Python3求解100以内的所有素数)