質數（素數）可以通過以下幾種方法來計算：
定義法：質數是指只能被1和自身整除的正整數，即除了1和它本身以外沒有其他因數的數。
埃拉托色尼篩法：這是一種基於質數定義的算法，可以找出一定範圍內的所有質數。其基本思想是先列出所有的正整數，然後從2開始，將2的倍數標記爲合數，再將下一個未標記的數3作爲新的質數，將3的倍數標記爲合數，以此類推。
完全遍歷法：對於每個數n，將n依次從2除到n，然後對餘數進行比較，如果餘數是0，則除得盡，如果不是0則除不盡。只有除得盡的數不大於兩個時，才能是質數。
開根號遍歷法：在除法運算時，不需要除每一箇數，只要除到根號n即可。這樣可以減小一部分算法複雜度。
以上方法可以根據實際情況和需求選擇使用。