दी गई संख्या अभाज्य है या नहीं यह निर्धारित करने के लिए एक एल्गोरिद्म डिज़ाइन करें।
इस समस्या को हल करने के लिए निम्नलिखित एल्गोरिथ्म डिज़ाइन किया जा सकता है:

1. प्रारंभ में, एक विशिष्ट संख्या n को लें जो अभाज्य है।
2. संख्या n के लिए दो डिवाइजनर्स i और j चुनें, जहां i शुरुआती मान 2 होता है और j शुरुआती मान n/2 होता है।
3. पहली वार संख्या n का डिवाइजनर i और j में से एक से लगातार n के उपलब्ध महत्वाकांक के बराबर या उससे कम महत्वाकांक जैसे 2, 3, 4 आदि से विभाजित करें।
4. यदि n का कोई डिवाइजनर n के ऊपर तक पहुँच गया हो, तो संख्या n अभाज्य है।
5. अगर नहीं, तो i और j दो अलग-अलग डिवाइजनर्स को चुनने के लिए बढ़ाएँ।
6. वापस जाएं और दूसरे डिवाइजनर से संख्या n विभाजित करें।
7. यदि n का कोई भी डिवाइजनर n के ऊपर तक पहुँचता है, तो संख्या n अभाज्य है।
8. अन्यथा, निर्धारित ध्यान अवस्था में समस्या के अन्य डिवाइजनरों की जाँच करें, जिसमें एक से j की वर्तमान मान तक जाएँ।
9. इस प्रक्रिया को जारी रखें, जब तक कि संख्या n के लिए कोई डिवाइजनर n के ऊपर तक नहीं पहुँचता है।
10. यदि सभी डिवाइजनर n के ऊपर तक नहीं पहुँचते हैं, तो संख्या n अभाज्य है।