Shkruaj një copë kod që shtyp numrat e parë n primë.
defprintPrime(n): # Inicializoni të gjitha hyrjet e matricës booleane si prime të vërtetë = [True për i në varg(n+1)] p = 2 ndërsa (p * p <= n): nëse (prime[p] == True): për i në varg(p * p, n+1, p): prime[i] = False p += 1 # Printo të gjitha numrat e parë print"First",n,"Numrat e para:") për p në varg(2, n): nëse prime[p]: print(p, fund ='') # Driver Code n = 10 printPrime(n) // Output: 10 Numrat e parë të para: 2 3 5 7 11 13 17 19 23 29