2009-10-3 22:09
veryweaker
<求助>證明1999為質數
如題 希望能以最少次的方法 試出1999沒有任何質因數
例如 因為不是偶數 所以2不是因數
這用了2的因數判別法 而得到了1個質數非1999的因數
另外在書上看到的
是1999 = 1998 + 1
= 2 * 3^3 * 37 + 1
而經由反證法得知2,3,37非1999之質因數
也就是說 經由1999 = 2 * 3^3 * 37 + 1這個列式動作
而得到了3個質數非1999的因數
根號1999以下沒有質因數 則該數為質數
刪去了根號1999以上的嘗試