ਦੋ ਮੁੱਖ ਕਲਾਸਾਂ
ਆਮ ਨੰਬਰਾਂ n ਲਈ ਆਧੁਨਿਕ ਪ੍ਰਾਈਮਲਟੀ ਟੈਸਟਾਂ ਨੂੰ ਦੋ ਮੁੱਖ ਸ਼੍ਰੇਣੀਆਂ ਵਿੱਚ ਵੰਡਿਆ ਜਾ ਸਕਦਾ ਹੈ, ਪ੍ਰੋਬੇਬਿਲਸਟਿਕ (ਜਾਂ ਮੋਂਟੇ ਕਾਰਲੋ) ਅਤੇ ਡਿਟਰਮੀਨਿਸਟਿਕ ਐਲਗੋਰਿਦਮ।
ਆਮ ਨੰਬਰਾਂ n ਲਈ ਕਿੰਨੀਆਂ ਆਧੁਨਿਕ ਕਿਸਮਾਂ ਦੀਆਂ ਪ੍ਰਾਈਮਲਟੀ ਟੈਸਟਾਂ ਹਨ?