素数定义
试除法判断
from math import *
def if_prime(n):
if n==1:
return False
m=int(sqrt(n)+1)
for i in range(2,m): #范围是2到根下n+1
if n%i==0:
return False
return True
print(if_prime(5))
试除法判断素数。就是判断是否除了1和本身还有其他可以整除自己的数,只要发现一个即返回False,反之就是True。
上述代码就是试除法的具体实现形式,其中需要注意的就是m的范围,应该是2到根下n+1,具体缩小范围缘由见上面图片所示。存在一个性质。
试除法(优化)判断
知识卡
素数是指只能被1和自身整除的正整数,例如2、3、5、7等。在计算机科学中,素数具有重要的应用,例如加密算法、哈希函数等都与素数相关。
Python是一种广泛应用的编程语言,非常适合用来实现素数相关的算法和程序。以下是一些与Python实现素数相关的背景资料和相关知