blob: 7fd37368d9b34db67abc485857c103ed48fced33 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
|
#!/opt/local/bin/python
#
# See ../README.md
#
#
# Run as: python ch-2.py < input-file
#
def digit_sum (numbers):
sum = 0
for num in numbers:
while num > 0:
sum = sum + num % 10
num = num // 10
return (sum)
small_primes = (2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31)
def factorize (num):
out = []
for prime in small_primes:
while num % prime == 0:
out . append (prime)
num = num / prime
if num > 1:
out . append (num)
return (out)
number = 1
count = 0
while count < 10:
factors = factorize (number)
if len (factors) > 1 and digit_sum ([number]) == digit_sum (factors):
print (number)
count = count + 1
number = number + 1
|
