PE 47(Distinct primes factors-Python数组)

nike0good

于 2013-04-06 12:37:35 发布

阅读量1.6k

点赞数

CC 4.0 BY-SA版权

分类专栏： Python

本文链接：https://blog.youkuaiyun.com/nike0good/article/details/8763782

Python 专栏收录该内容

3 篇文章

订阅专栏

本文探讨了如何找到首个拥有四个不同质因数的连续四个整数，并提供了使用Python实现这一目标的具体代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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.

本题考察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