Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- prime = [1 for i in range(1000001)]
- for i in range(2, 1000001):
- for j in range(2 * i, 1000001, i):
- prime[j] += i
- cnt = 0
- for i in range(220, 286):
- x = prime[i]
- if x < 1000001 and prime[x] == i and prime[i] != i:
- cnt += 1
- print(cnt//2)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement