python查找素数_在Python中查找素数的不同方法的分析

质数是一个只能被1或自身整除的正整数。长期以来，查找数字是否为质数是一个有趣的编程挑战。而且，方法不同，效率也不同。在本文中，我们将研究三种这样的方法，并判断哪种方法在执行时间上更有效。

检查所有除数

这是一个简单的程序，我们将每个整数从给定的数字中减去1到一个，然后继续检查该数字是否除以其中的任何一个。如果未找到可以除以该数字的数字，则该数字为质数。

示例import time

#Function to check Prime Number

def check_prime(final_val):

if final_val <= 1:

return False

for divisor in range(2,final_val):

if final_val % divisor == 0:

return False

return True

# Track the Start Time

StartTime = time.time()

#Count the number of prime numbers

cnt = 0

for final_val in range(1,10001):

x = check_prime(final_val)

cnt += x

print 'Count of prime numbers till',final_val,'is ', cnt

# Track the End Time

EndTime = time.time()

print 'Time Elapsed