如題 希望能以最少次的方法 試出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以上的嘗試

就你這方法最快
不然就要用2.3...一直帶入去求值

乜你咁醒既,我都唔知波