📅  最后修改于: 2023-12-03 15:25:36.975000             🧑  作者: Mango
在大于 1 的自然数中,除了 1 和它本身之外没有其他因数,被称为质数。
例如,2、3、5、7、11、13、17、19 等等,都是质数。
要计算 1 到 100 间质数出现的概率,需要先知道这个区间内一共有多少个质数,然后再用质数个数除以总数即可。
对于小于等于 100 的自然数,我们可以用简单的算法来判断是否为质数。具体可以参考以下代码片段。
def is_prime(n):
if n <= 1:
return False
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
return False
return True
代码中 is_prime()
函数的作用是判断一个数是否为质数,它的实现方式是遍历 2 到该数平方根之间的所有数,判断是否能被整除。
有了这个函数,我们就可以遍历 1 到 100 的所有数,计算出其中的质数个数,最后用质数个数除以总数即可得到概率。
以下是计算概率的代码片段。
cnt = 0 # 质数个数
for i in range(1, 101):
if is_prime(i):
cnt += 1
prob = cnt / 100
print(f"1 到 100 之间的质数概率为 {prob:.2%}")
通过上述代码计算得到,1 到 100 之间质数出现的概率为 25.00%。
这个概率不算太小也不算太大,说明质数在这个区间内比较分散,而非集中在某个区间内。具体情况还需要在更大的数据范围内进一步观察。