blob: 509bfa8ee50c195e99bdf2a579d6d573069ddf5a (
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
|
#!/opt/local/bin/python
#
# See ../README.md
#
#
# Run as: python ch-2.py
#
BASE = 10
COUNT = 5
def is_long (number):
seen = [0] * number
rest = 0
for _ in range (1, number):
rest = (rest * BASE + BASE - 1) % number
if seen [rest] == 1:
return False
seen [rest] = 1
return True
number = 1
while COUNT > 0:
number = number + 1
if BASE % number == 0:
continue
if is_long (number):
print (number)
COUNT = COUNT - 1
|
