❶ 求素數常用的幾種方法
判斷素數的方法只有一種：檢查從2到n之間有沒有n的因數，如果沒有，就是素數，如果有，就不是！但是，檢查方法有多種，都是利用數的性質：最基本的，從2檢查到n 折半法，從2檢查到n/2+1 開方法，從2檢查到 根號n x*y = n 則，其中必有一個小於根號n 數組法，從數組中依次去除2，3，5，。。。。的倍數
❷ 找質數小竅門找質數的方法
1、十以內的質數有：2，3，5，7。1既不是質數也不是合數，所以，先把1劃掉。
2、再劃掉除2以外，所有2的倍數。
3、劃掉除3以外，所有3的倍數。
4、劃掉除5以外，所有5的倍數。
5、劃掉除7以外，所有7的倍數。
6、按照這樣做下去，剩下的就是質數。最後，明顯看出100以內的質數有：2，3，5，7，11，13，17，19，23，29，31，27，41，43，47，53，59，61，67，71，73，79，83，89，97。