推 doom8199:減1 是因為排容把 2、3、5、7 這四個數字也扣掉 09/02 18:41
120 以下的 質數個數
答案給的是 f()表示floor
119
- ( (f(120/2)-1)+ (f(120/3)-1)+ (f(120/5)-1)+ (f(120/7)-1) )
+ f(120 / 2*3)+f(120 / 2*5)+f(120 / 2*7)+f(120 / 3*5)+f(120 / 3*7)+f(120 / 5*7)
- ( f(120/ 2*3*5) + f(120/ 2*3*7) + f(120/ 2*5*7) + f(120/ 3*5*7))
+ f(120/ 2*3*5*7)
=30
想問的是為什麼只有一開始那四個要-1
後面的都不用
謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.40.80.16