def parallel(): results = dict() def dict_add (dic, element): if element in dic: dic[element] += 1 else: dic[element] = 1 for n in numbers: if n < 2: return [] factors = [] p = 2 while True: if n == 1: break r = n % p if r == 0: factors.append(p) n = n / p elif p * p >= n: factors.append(n) break elif p > 2: p += 2 else: p += 1 unique = set() for factor in factors: unique.add(factor) dict_add(results, len(unique)) return results
n = int(sys.argv[2])
mode = sys.argv[1]
else:
print "Please use the format 'num_factors.py <mode> <number>',"
print "where mode is one of s(erial) m(ultiprocessing) or i(Python)."
print "Number is an integer larger than 2. If omitted, 500000 is used.\n"
n+=1
if mode == 's':
for number in range(2,n):
factors = factorize(number)
factor_dic = dict()
for element in factors:
dict_add(factor_dic, element)
dict_add (lengths, len(factor_dic))
elif mode == 'm':
cpus = multiprocessing.cpu_count()
if cpus > 4:
cpus = 4
pool = multiprocessing.Pool(processes=cpus)
result = pool.map(multitask, range(2,n))
for length in result:
dict_add(lengths, length)
elif mode == 'i':
cli = Client()
dview = cli[:]
dview.scatter('numbers', range(2,n), block=False)
