判斷質數→除了自身跟1以外沒有其他因數→取餘數(注意不是從1開始取)

TLE怎麼辦? 我個人是這樣解讀的：上述判斷質數的function我是從i=2開始一直讓input%2==0 時return false  直到  i>=input 
但是其實i不必一直取到x，i<=sqrt(input)就可以了，理由如下

Ex:18=1x18       當你對18開始從2取餘數的時候，如果2是因數則9也是(因為是同一組的)，反過來說如果2不是，那9也不是。
           2x9         所以你可以只取到根號18就好，因為根號18是因數差值最小的一組，再上去只是重複你前面的行動而已
           3x6           

大概是這樣子，建不建表或是其他的質數判斷法我都沒有使用