Python使用多进程批量判断素数

代码功能：使用进程池判断素数，统计100000000以内的素数个数。

from multiprocessing import Pool

def isPrime(n):

if n<2:

#非素数返回0，不统计

return 0

if n==2:

#素数返回1，方便统计

return 1

#位运算，偶数为非素数，不再判断

if not n&1:

return 0

for i in range(3, int(n**0.5)+1, 2):

if n%i == 0:

return 0

return 1

if __name__ == '__main__':

#最多5个进程同时工作

with Pool(5) as p:

print(sum(p.map(isPrime, range(100000000))))