aboutsummaryrefslogtreecommitdiff
path: root/challenge-150/deadmarshal/python/ch2.py
blob: bafa5b82d763f84c8cd8036d26f920a880952118 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
# pip3 install primefac
from primefac import primefac

def square_free_integers():
  arr = []
  i = 1
  while True:
    primes = list(primefac(i))
    if(len(primes) - len(set(primes)) == 0): arr.append(i)
    i += 1
    if i >= 500: break
  return arr

if __name__ == "__main__":
  for elem in square_free_integers():
    print(elem, end=' ')