為什麼這篇互質怎麼算鄉民發文收入到精華區:因為在互質怎麼算這個討論話題中,有許多相關的文章在討論,這篇最有參考價值!作者neqwxyyyz (查加油)看板Math標題[中學] 因倍數的互質個數問題時間Tue Jul ...
互質怎麼算 在 月亮塔羅坊?喵子 | 六日不占卜不回訊 Instagram 的精選貼文
2021-09-24 13:50:38
#閒聊 #放慢 老樣子,在思考文章主題時邊洗牌,抽出這張錢幣一很有意思--昨天剛過完中秋節,聽說出現了很漂亮的滿月,錢幣一讓我想到手心上的那顆大月亮。 我的中秋假期提早眾天使兩日,在9/16那天凌晨,通宵飆夜車直奔合歡山的暗空公園,還以為可以很浪漫的在星光下冥想,殊不知山上氣溫只有20初頭,躲車...
請問各位幾個問題
(1).正整數1到1000中,與2和3和5皆互質的數有幾個?
(2).正整數1000到2000中,與2和3和5皆互質的數有幾個?
用不同算法算 似乎答案都不一樣
到底是266還是267 我甚至還有算到268個
煩請大家幫我解惑了 謝謝
我的算法就第一題而言 似乎沒有問題了
但是第二題就怪怪的了
1000到2000共1001個數
算法一:[1001*(1/2)*(2/3)*(4/5)]=266
算法二:1001-[1001/2]-[1001/3]-[1001/5]-[1001/6]-[1001/10]-[1001/15]-[1001/30]
=1001-500-333-200+166+100+66-33
=267
算法三:[2000*(1/2)*(2/3)*(4/5)]-[1000*(1/2)*(2/3)*(4/5)]
=266
算法四:把算法二的1001改成2000和1000算出來的值再相減
534-266=268
看起來似乎都對 到底哪裡出問題了?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 219.81.227.110