RosettaCodeData/Task/Attractive-numbers/Python/attractive-numbers-1.py

26 lines
429 B
Python
Raw Permalink Normal View History

2023-07-01 11:58:00 -04:00
from sympy import sieve # library for primes
def get_pfct(n):
2026-04-30 12:34:36 -04:00
i = 2; factors = []
while i * i <= n:
if n % i:
i += 1
else:
n //= i
factors.append(i)
if n > 1:
factors.append(n)
return len(factors)
2023-07-01 11:58:00 -04:00
sieve.extend(110) # first 110 primes...
primes=sieve._list
pool=[]
for each in xrange(0,121):
2026-04-30 12:34:36 -04:00
pool.append(get_pfct(each))
2023-07-01 11:58:00 -04:00
for i,each in enumerate(pool):
2026-04-30 12:34:36 -04:00
if each in primes:
print i,