求素數的一種常見方法是使用"試除法"或"質因數分解法"。
試除法：
- 首先，假設需要判斷的數為n，從2開始逐個嘗試將n除以2到n的平方根范圍內的每個數。
- 如果n能被任何一個數整除，則它不是素數，否則它是素數。
質因數分解法：
- 首先，假設需要判斷的數為n，從2開始逐個嘗試將n除以2到n的平方根范圍內的每個數。
- 如果n能被整除，則將該數作為n的質因數，并將n除以該數，然后繼續嘗試下一個數。
- 如果n不能被整除，則繼續嘗試下一個數。
- 重復步驟2和步驟3，直到n等于1為止。
- 如果質因數分解得到的質因數只有1個，則該數是素數，否則不是素數。
這兩種方法都能判斷一個數是否為素數，但質因數分解法還能找出一個數的所有質因數。
