இரண்டு முக்கிய வகுப்புகள்
பொதுவான எண்களுக்கான நவீன பகாத்தன்மை சோதனைகளை இரண்டு முக்கிய வகுப்புகள், நிகழ்தகவு (அல்லது மாண்டே கார்லோ) மற்றும் வரையறுக்கப்பட்ட வழிமுறைகளாக பிரிக்கலாம்.
பொது எண்கள் n க்கு எத்தனை நவீன பிரைமாலிட்டி டெஸ்டிங் (primality testing) கள் உள்ளன?