Files
project-euler/problem-47.py
2018-07-02 15:45:49 -04:00

15 lines
366 B
Python

from primes import prime_factors
if __name__ == '__main__':
factors = [None, None, None, None]
for i in range(3, 1000000):
factors.append(prime_factors(i))
factors = factors[1:]
if None in factors: continue
if all(len(set(x)) > 3 for x in factors):
print(i - 3, i, [set(x) for x in factors])
break