3744 - ELHC

De la Universitas MediaWiki
Versiunea din 4 decembrie 2023 15:11, autor: Raul (discuție | contribuții)
(dif) ← Versiunea anterioară | Versiunea curentă (dif) | Versiunea următoare → (dif)

def prim(int n):

   cnt = 0
   for i in range(1, int(n) + 1):
       if n % i == 0:
           cnt += 2
       if i * i == n:
           cnt -= 1
   if cnt == 2:
       return 1
   else:
       return 0

if __name__ == '__main__':

  n = int(input())
  for i in range(2, n + 1):
      if prim(i):
  print(i, end=' ')