Python编程之欧拉计划41~42

欧拉计划

欧拉计划（Project Euler）。

41、最大的全数字的质数是多少

如果一个n位数恰好使用了1至n每个数字各一次，我们就称其为全数字的。例如，2143就是一个4位全数字数，同时它恰好也是一个质数。
最大的全数字的质数是多少？
分析：8位数和9位数都能被3整除，所以最大的是7位数，从7位数倒过来排列，如果是质数那就是它了。

from itertools import permutations

def is_prime(n):
    if n == 2: return True
    if n < 2 or n % 2 == 0: return False
    for i in range(3, int(n ** 0.5) + 1, 2):
        if n % i == 0: return False
    return True

for i in permutations('7654321'):
    if is_prime(int(''.join(i))):
        print(int(''.join(i)))
        break

输出：
7652413

42、这个英语词列表里共有多少个三角形词

三角形数序列中第 n 项的定义是： tn = ½n(n+1); 因此前十个三角形数是:

1, 3, 6, 10, 15, 21, 28, 36, 45, 55, …

通过将一个单词中每个字母在字母表中的位置值加起来，我们可以将一个单词转换为一个数。

例如，单词SKY的值为19 + 11 + 25 = 55 = t10。如果单词的值是一个三角形数，我们称这个单词为三角形单词。

words.txt 是一个16K的文本文件，包含将近两千个常用英语单词。在这个文件中，一共有多少个三角形词？

#这题没多大意思

输出：