पायथन में n से कम अभाज्य संख्याओं की सूची जनरेट करें

मान लीजिए हमारे पास एक संख्या n है, हमें n से छोटी या बराबर सभी अभाज्य संख्याओं की सूची आरोही क्रम में जनरेट करनी है। हमें ध्यान रखना होगा कि 1 अभाज्य संख्या नहीं है।

उदाहरण के लिए, यदि इनपुट है 12, तो आउटपुट होगा [2, 3, 5, 7, 11]।

हल करने के चरण

• sieve := आकार n+1 की सूची, True से भरी हुई।
• primes := एक नई सूची, प्रारंभ में खाली।
• i को 2 से n तक:
  • यदि sieve[i] सत्य है, तो:
    • i को primes के अंत में डालें।
    • j को i से n तक, प्रत्येक चरण में i से अपडेट करते हुए:
      • sieve[j] := False
• primes लौटाएं।

उदाहरण

class Solution:
    def solve(self, n):
        sieve = [True] * (n + 1)
        primes = []
        for i in range(2, n + 1):
            if sieve[i]:
                primes.append(i)
                for j in range(i, n + 1, i):
                    sieve[j] = False
        return primes

ob = Solution()
print(ob.solve(12))

इनपुट

12

आउटपुट

[2, 3, 5, 7, 11]