किसी दिए गए पूर्णांक n से कम या उसके बराबर सभी अभाज्य संख्याएँ ज्ञात करने के लिए एक एल्गोरिथ्म लिखें।
एक दिए गए पूर्णांक n से कम या उसे बराबर सभी अभाज्य संख्याओं को जानने के लिए हमें निम्नलिखित एल्गोरिथ्म का उपयोग कर सकते हैं।

1. एक संख्या i को शुरू करें और उसे n से कम होने के कारण या बराबर होने के कारण जांचें।

2. अगर i < n है, तो हम जांचते हैं कि i क्या अभाज्य है।

3. अगर i अभाज्य होता है, तो हम उसे छापते हैं।

4. उसके बाद, i को 1 से बढ़ाएं और पुनः स्थिति 2 से 3 तक दोहराएं।

5. अगर i >= n होता है, तो एल्गोरिथ्म समाप्त होता है।

इस प्रकार, हम सभी अभाज्य संख्याओं को खोज सकते हैं जो n से कम या उससे बड़े हैं। यह एल्गोरिथ्म अधिकतम मात्रा में O(n^1.5) समय में काम करता है।