Distinct primes factors
Problem 47
The first two consecutive numbers to have two distinct prime factors are:
14 = 2 7
15 = 3 5
The first three consecutive numbers to have three distinct prime factors are:
644 = 2² 7 23
645 = 3 5 43
646 = 2 17 19.
Find the first four consecutive integers to have four distinct prime factors. What is the first of these numbers?
Go to the thread for problem 47 in the forum.
n=1000000
a=[0 for i in range(n+1)]
i=2
while i< =n:
if (a[i]==0):
j=2*i
while j