在Python程序中查找素数的不同方法
方法1
这是查找质数的一般方法。
如果数字小于或等于1,则返回False。
如果数字可被任何数字整除,则该函数将返回False。
循环后,返回True。
示例
# checking for prime def is_prime(n): if n <= 1: return False else: for i in range(2, n): # checking for factor if n % i == 0: # return False return False # returning True return True print(f"Is 2 prime: {is_prime(2)}") print(f"Is 4 prime: {is_prime(4)}") print(f"Is 7 prime: {is_prime(7)}")
输出结果
如果运行上面的代码,则将得到以下结果。
Is 2 prime: True Is 4 prime: False Is 7 prime: True
方法2
在这种方法中,我们通过将迭代次数切成n的平方根来减少迭代次数,让我们看一下代码。
示例
import math # checking for prime def is_prime(n): if n <= 1: return False else: # iterating loop till square root of n for i in range(2, int(math.sqrt(n)) + 1): # checking for factor if n % i == 0: # return False return False # returning True return True print(f"Is 2 prime: {is_prime(2)}") print(f"Is 4 prime: {is_prime(4)}") print(f"Is 7 prime: {is_prime(7)}")
输出结果
如果运行上面的代码,则将得到以下结果。
Is 2 prime: True Is 4 prime: False Is 7 prime: True
方法3
在前面的方法中,我们检查了偶数。我们都知道,偶数不能是素数,除非是两个。因此,在这种方法中,我们将删除所有偶数以减少时间。
示例
import math # checking for prime def is_prime(n): # checking for less than 1 if n <= 1: return False # checking for 2 elif n == 2: return True elif n > 2 and n % 2 == 0: return False else: # iterating loop till square root of n for i in range(3, int(math.sqrt(n)) + 1, 2): # checking for factor if n % i == 0: # return False return False # returning True return True print(f"Is 2 prime: {is_prime(2)}") print(f"Is 4 prime: {is_prime(4)}") print(f"Is 7 prime: {is_prime(7)}")
输出结果
如果运行上面的代码,则将得到以下结果。
Is 2 prime: True Is 4 prime: False Is 7 prime: True
结论
如果您对本教程有疑问,请在评论部分中提及。