📌  相关文章
📜  得到 1 到 100 之间的质数的概率是多少?(1)

📅  最后修改于: 2023-12-03 15:25:36.975000             🧑  作者: Mango

得到 1 到 100 之间的质数的概率是多少?

什么是质数?

在大于 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%。

这个概率不算太小也不算太大,说明质数在这个区间内比较分散,而非集中在某个区间内。具体情况还需要在更大的数据范围内进一步观察。