ଫର୍ମାଟ୍ ପ୍ରାଇମାଲିଟି ଟେଷ୍ଟ,
ସମ୍ଭାବ୍ୟ ପରୀକ୍ଷଣର ଏକ ବିଶେଷ ସରଳ ଉଦାହରଣ ହେଉଛି ଫର୍ମାଟ୍ ପ୍ରାଇମାଲିଟି ଟେଷ୍ଟ, ଯାହାକି ଏହି ତଥ୍ୟ (ଫର୍ମାଟର ଛୋଟ ଉପପାଦ୍ଯ) ଉପରେ ନିର୍ଭର କରିଥାଏ ଯେ ଯେକୌଣସି n ପାଇଁ np ୟୁରାଲିଟି n (mod p) ଯଦି p ଏକ ମୌଳିକ ସଂଖ୍ୟା।
ସମ୍ଭାବ୍ୟ ପରୀକ୍ଷଣର ଗୋଟିଏ ସିଧା ମାମଲା କ 'ଣ?