PE 47(Distinct primes factors-Python数组)
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?
Answer: 134043
Completed on Sat, 6 Apr 2013, 05:40
Go to the thread for problem 47 in the forum.
本题考察Python中数组的运用：
[python]
n=1000000
a=[0 for i in range(n+1)]
i=2
while i<=n:
if (a[i]==0):
j=2*i
while j<n:
a[j]=a[j]+1
j+=i
i+=1
for i in range(1,n+1-3):
if (a[i]==4 and a[i+1]==4 and a[i+2]==4 and a[i+3]==4):
print i
n=1000000
a=[0 for i in range(n+1)]
i=2
while i<=n:
if (a[i]==0):
j=2*i
while j<n:
a[j]=a[j]+1
j+=i
i+=1
for i in range(1,n+1-3):
if (a[i]==4 and a[i+1]==4 and a[i+2]==4 and a[i+3]==4):
print i
补充：Web开发 , Python ,
