यदि अभाज्यों की पूरी सूची ज्ञात है
इस रूटीन को अधिक कुशलता से क्रियान्वित किया जा सकता है यदि तक के अभाज्यों की पूरी सूची ज्ञात है-तब परीक्षण प्रभागों को केवल उन्हीं अभाज्यों के लिए जाँचे जाने की आवश्यकता होती है जो अभाज्य हैं।
क्या परीक्षण विभाजन की विधि अधिक कुशल बनाता है?