Advertisement
mrfeedoz

list(17)

Dec 7th, 2022
650
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.45 KB | None | 0 0
  1.  
  2. def if_simple(n):
  3.     for i in range(2, n//2+1):
  4.         if n % i == 0:
  5.             return False
  6.     return True
  7.  
  8. N = int(input())
  9.  
  10. numbers = []
  11.  
  12. for i in range(N):
  13.     numbers.append(i+1)
  14.  
  15. numb = 2
  16.  
  17. lent = len(numbers)
  18.  
  19.  
  20. for i in numbers:
  21.     if (if_simple(numb)):
  22.         for j in range(numb**2, lent+1, numb):
  23.             if j in numbers:
  24.                 numbers.remove(j)
  25.     if (if_simple(i)):
  26.         numb += 1
  27.  
  28.  
  29. print(numbers)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement