題目:由200到400的整數中, 最小的質因數是13的有多少個?(有沒有較特殊的公式解,有的話,麻煩列一下公式)
13*17=22113*19=24713*23=29913*29=377應該就4個吧(如有遺漏請各位指教)
_________________KH~~この空がつなぐ世界で辿り𤥢く場所は一緒だと信じています
最小質因數是13那可假設成n=(13^a0)*(p1^a1)*(p2^a2)*...(p1到pn均大於13)那13^2=169,13^3就明顯超過,所以a0=1形式可寫成:n=13*p1也就是找比13大的質數與13相乘,在確定範圍即可
多了一個169,只有四組解
打太快了...已更正樓上的謝謝
若13×2(或2的倍數)則最小的質因數是2若13×3(或3的倍數)則最小的質因數是3…以此類推最小必須乘以1313×13=169=>小於20013×17=221 ╮13×19=247 ┤13×23=299 ┼－4個13×29=377 ╯13×31=403=>大於400Ans:4個
