专栏首页Python小屋Python使用多进程批量判断素数

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))))

本文分享自微信公众号 - Python小屋(Python_xiaowu),作者:董付国

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

原始发表时间:2016-12-05

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • Python正则表达式查找最长数字子串(好未来2017笔试题)

    问题描述:读入一个字符串str,输出字符串str中的连续最长的数字串。 思路与代码: def longest1(s): '''查找所有连续数字''' imp...

    Python小屋屋主
  • Python求解一元二次方程根

    本文使用Python实现一元二次方程求根公式,主要演示运算符和几个内置函数的用法,封面图片与本文内容无关。 def root(a, b, c, highmidd...

    Python小屋屋主
  • Python利用Spark并行处理框架批量判断素数

    方法一: from pyspark import SparkConf, SparkContext conf = SparkConf().setAppName(...

    Python小屋屋主
  • 【LeetCode 205】关关的刷题日记38 Isomorphic Strings

    关关的刷题日记38 – Leetcode 205. Isomorphic Strings 题目 Given two strings s and t, deter...

    WZEARW
  • APK安装流程详解14——PMS中的新安装流程上(拷贝)补充

    mContext.enforceCallingOrSelfPermission(android.Manifest.permission.INSTALL_PACK...

    隔壁老李头
  • Hystrix是个什么玩意儿

    Hystrix是Netflix的一个开源框架,地址如下:https://github.com/Netflix/Hystrix

    xcbeyond
  • ThreadPoolExecutor介绍

    综上,getAndIncrement() 方法并不是原子操作。 只是保证了他和其他函数对 value 值得更新都是有效的。 整个方法本身并不是线程安全的,但...

    提莫队长
  • 剑指Offer 1-22题(Python版)

    题目: 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数...

    小一
  • Nginx 防止 SQL 注入、XSS 攻击的实践配置方法

    通过服务器 waf 的日志记录分析得出基本都是 SQL 注入、XSS 攻击范畴,这些攻击都绕过了 CDN 缓存规则直接回源请求,这就造成 PHP、MySQL 运...

    WZR
  • C++核心准则​T.140:为所有可能重用的操作命名

    T.140: Name all operations with potential for reuse

    面向对象思考

扫码关注云+社区

领取腾讯云代金券