Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- def eratosthenes():
- sieve = list(range(100001))
- sieve[1] = 0
- for i in sieve:
- if i > 1:
- for j in range(i + i, len(sieve), i):
- sieve[j] = 0
- return list(filter(lambda x: x != 0, sieve))
- def facts(i):
- j = 0
- fact = set()
- while primes[j] < i:
- temp = primes[j]
- while i % temp == 0:
- if temp in fact:
- return False
- else:
- fact.add(primes[j])
- i /= temp
- j += 1
- return True
- primes = eratosthenes()
- primes.append(1)
- output = []
- a, b = map(int, input().split())
- for i in range(a, b):
- if i in primes:
- continue
- if facts(i):
- output.append(i)
- print(*output)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement