請問一下各位如何快速知道2018的因數呢?
1和2018是因數,2和1009是因數 , 我可以快速排除 3 ,5 ,7 ,11 ,13 ,
當然可繼續試下去 但會變得很麻煩
會不會有更快的方法呢?
如何快速知道2018的因數?
2021-03-26 2:54 am
回答 (2)
2021-03-26 6:13 am
✔ 最佳答案
2018 = 2 × 1oo931 < √1oo9 < 32
顯然1oo9不能被3,11整除,
易驗證它也不能被7,13,17,19,23,29,31整除
所以1oo9 是質數.
似無簡易方式檢驗一整數是否可被 13～31
等質數整除. 是否可被7整除雖有些變形方法,
但說實在的, 我不認為比直接除簡易. 所以除
2, 3, 11 等質因數是否存在易辨識外, 其他大
概也只能直接除除看了.
2021-03-26 7:21 pm
用電腦就可以，用C寫一段程式
x=2018
for(y=1;y<=x;y++)
if x mod y=0
print y
x=2018
for(y=1;y<=x;y++)
if x mod y=0
print y
收錄日期: 2021-05-04 00:39:43
原文連結 [永久失效]:
https://hk.answers.yahoo.com/question/index?qid=20210325185445AAltod0