numpy 之用埃拉托斯特尼筛法筛选质数_J符离的博客-程序员秘密

什么是埃拉托斯特尼筛法？是一种由希腊数学家埃拉托斯特尼所提出的一种简单检定素数的算法。要得到自然数n以内的全部素数，必须把不大于的所有素数的倍数剔除，剩下的就是素数。（嗯，解释来自百度百科）

什么是素数？又称质数（prime number），质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。

如果要取100以内的质数，按照埃拉托斯特尼筛法的意思，必须把不大于100开根号（即10）以内的所有质数的倍数剔除。

用Python实现，直接使用numpy库，代码如下：

# 埃拉托斯特尼筛法

a = np.arange(1,101)
n_max = int(np.sqrt(len(a)))
is_prime = np.ones(len(a),dtype=bool)#创建100个元素的数组，用来标记是否为质数
is_prime[0] = False

for i in range(2,n_max):
    if i in a[is_prime]: #跳过非质数
        is_prime[(i**2-1)::i] = False #减一是为了修复从0开始索引的问题
        
print(a[is_prime])

本文链接：https://blog.csdn.net/qq_22592457/article/details/97544459

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

c语言程序实现直线插补有图形,谁有用C语言编写的直线，圆弧插补程序？_海Cha的博客-程序员秘密

给你推荐一本书,唐泽圣,周嘉玉,李新友写的,我们以前上课用的,上面有常用的直线和圆弧算法,比如数值微分法生成直线,逐点比较法插补圆弧,角度DDA法产生圆弧,基本都有C语言的源程序.你可以搜搜这本书,本来都有源程序的,后来给删掉了~~贴一个别人的/*************************************************************************Func...

关于JDBC总结_YR7398的博客-程序员秘密

1.JDBC介绍 1.1.What is JDBC? 1. JDBC(Java Database Connectivity)是基于JAVA语言访问数据库的一种技术。 2. JDBC 的设计思想：由 SUN 公司(JCP)提供访问数据库的接口，由数据库厂商提供对这些接口的实现，程序员编程时都是...

读国外程序员的回帖想到的_上下求索.的博客-程序员秘密

最近工作接触到一些东西，所有的参考都是英文版的，例子也是英文的，以前在这方面的基础很薄弱，所以读那些裸代码的确有难度。在baidu google上找相关信息的时候，发现了一个国外的论坛，从发帖和回帖的时间来看，不亚于CSDN论坛。于是尝试着用英文去发帖子，从回复的速度来看，对比以前在CSDN的发帖，发现那里得到的回复更快。在CSDN 上我还有个感觉，就是那些标题带"散分"，“有奖”，“裸体跪求”之

vue-admin-template框架下修改svg的颜色_前端-珊珊的博客-程序员秘密_vue中修改svg颜色

嘿嘿，好久不更博客啦。突然记起这个修改svg颜色这个挺好玩的，记录一下。哈哈哈哈，没想到svg还能这样玩。需求：vue-admin-template里面某个模块鼠标滑过时里面的图标变颜色首先解决方案有很多，改background-image,改img的路径。我都觉得这些最终都是要换图片，有没有直接在图片的基础上改个颜色就ok的。哈哈，svg一下子映入脑子。这玩意阿里icon-font都可以改颜色，啧啧，那么我是不是也可以尝试。说干就干。百度走一波，首先看到一个哥们的博客。如图：https:/

吴恩达深度学习tensorflow版本问题_qq_43178462的博客-程序员秘密_tensorflow全版本

吴恩达深度学习问题解决。

MYSQL数据库中无法添加中文数据_weixin_53861597的博客-程序员秘密_mysql无法添加中文数据

MYSQL数据库中无法添加中文数据