求質數的方法有多種，以下是幾種常見的方法：
埃拉托斯特尼篩法。這是一種經典的方法，從2開始，依次篩除2的倍數，然後是3的倍數，依此類推。這種方法在處理大量質數時非常有效，因為只需檢查每個數是否為合數。其時間複雜度為O(n log log n)，其中n是質數的個數。
米勒-拉賓素性檢驗。這是一種基於機率的算法，用於判斷一個數是否可能為質數。它的時間複雜度相對較小，為O(k log3 n)，其中k是算法執行的次數，一般取10左右即可。這種方法在實際套用中被廣泛使用。
費馬小定理。如果p是一個質數，且a是p的一個小於p的正整數，那麼a^(p-1) mod p等於1。這個定理可以用來判斷一個數是否為質數，但並不一定能夠判斷所有的質數。
完全遍曆法。這種方法比較基本，對於每個數n，將n依次從2除到n，然後對餘數進行比較。只有除得盡的數不大於兩個時，才能是質數。這種方法的問題在於當n很大時，運算時間會變得很長，其算法複雜度高達O(n^2)，因此不適合處理大數據。
開根號遍曆法。這種方法通過除到根號n來減少運算次數，從而提高效率。其時間複雜度為O(n log n)，適用於處理較大範圍內的質數。
選擇哪種方法取決於具體的套用場景和需求。