2

我想用python构建一个小程序，计算一个随机数被一个数字整除的概率。

在 C 中，我将创建一个数组，其中包含数字并循环遍历它们，将一个添加到另一个数组中，该数组将存储这些概率的总和。

我试图用元组在 python 中做到这一点，但我无法改变它们的值。那么最简单的方法是什么？

这是代码：

primes = (2,3,5,7,11,13,17,19,23,29)
numbers =(0,0,0,0,0 ,0 ,0 ,0 ,0 ,0)

for number in range(2,10000):
    for div in primes:
        x = 0
        if(number % div == 0):
            numbers[x]  += 1
        x+=1



print(numbers)
4

2 回答 2

6

一个随机整数被一个整数整除的概率n是1/n。

于 2012-08-03T15:06:48.343 回答
1

作为rich.okelly 陈述的证明，考虑一组无限的数字。每个能被某个整数 N 整除的数都是 N 的倍数：1N、2N、3N 等。每第 N 个数 - 即每组 N 个连续数中的 1/N 个数 - 都可以被 N 整除。这适用于整个无限集；所有整数的 1/N 可以被 N 整除。因此，选择一个随机数，其边界是 N 的倍数（如果你有，比如说从 1 到 15 的随机数，其中不到 1/10 将被 10 整除）将有 1/N 的概率被 N 整除。

如果您想要的不仅仅是对原则的断言，认为这可能会有所帮助。

于 2012-08-03T15:17:49.357 回答