python - 用 Python 计算密度

Question

我有以下代码，它需要 2 个输入:上限和下限。然后计算上层和下层之间的素数个数。

例如:Upper = 100，lower = 0，因此素数数量为25。

lower = int(input("Enter lower range: "))
upper = int(input("Enter upper range: "))
total = 0
print("Prime numbers between",lower,"and",upper,"are:")

for num in range(lower,upper + 1):
   # prime numbers are greater than 1
   if num > 1:
       for i in range(2,num):
           if (num % i) == 0:
               break
       else:
           print(num)
           total = total + 1

print("total primes found", total)

我想计算素数的密度，所以0-100之间的密度是25%。我不能 100% 确定这实际上是密度还是​​频率。 (我被要求找出密度，而不是频率。)

我正在思考(上 - 下)/总计的一些事情。这显然不是计算密度的正确表达式，但我似乎无法弄清楚如何做到这一点。

Answer 1

您需要给定范围内素数的比例。你几乎是正确的。

total / float(upper - lower + 1)