Question

訪客

請問
1到210之正整數中，能被5整除但不能被2或3整除者共有幾個？

要怎麼算？

Answer 1

✨ 最佳解答 ✨

chou014

14個，能被5整除但不能被2或3整除，代表這個數有5的因數但沒有2或3的因數

210/5=42
則所求為5乘以小於41的任意質數(2,3除外)
5,7,11,13,17,19,23,29,31,37,41 這樣就找到了11個
再來要考慮到5自己也要算入、25跟35乘以5小於210，加上這3個總共有14個

當然你也可以暴力破解，直接列出1到210中所有尾數為5的數，直接一個個排除