probable prime

primes）是由亨利·科恩（英语：Henri Cohen (number theorist)）取名的數，表示一整數尚未以嚴謹的方式證實是質數，但已通過了可能素數（英语：probable prime）測試，像是米勒-拉宾检验（有正的，不可忽略的失效率），或是Baillie–PSW質數測試（英语：Baillie–PSW primality

在數論上，可能質數（probable prime，縮寫為PRP）指的是一個滿足所有質數都會滿足、但多數合成數都不會滿足的特定條件的數。不同的可能質數會有不同的條件。雖說一些可能質數會是合成數（也就所謂的偽質數），但一般會透過條件的選取讓這種狀況變得少見。 像例如一個基於費馬小定理的費馬合成數測試，其

Probable Primes Top 10000. [2013-01-11]. （原始内容存档于2010-02-25）.  The Top Twenty Unique; Chris Caldwell. [2013-01-11]. （原始内容存档于2020-11-20）.  The Prime Glossary:

已知最大的質數是282589933－1（由GIMPS項目於2018年12月7日發現） 數表 可能性質數（英语：Probable prime） 偽質數 Strobogrammatic質數（英语：Strobogrammatic prime） 強質數 沃爾-孫-孫質數 威費希利素數（英语：Wieferich pair） Tomás

7186/bgsm63201702.  Simanjuntak, Truman. The Western Route Migration: A Second Probable Neolithic Diffusion to Indonesia. Piper, Hirofumi Matsumura and David Bulbeck