《scikit-learn机器学习》 Python代码的埃拉托斯特尼筛法:找出一定范围内所有的素数_白曦(Bessie)的博客-程序员秘密_埃拉托斯特尼筛法求素数python

技术标签: python  机器学习  scikit-learn  学习ML+DL  

埃拉托斯特尼筛法

先用2去筛,即把2留下,把2的倍数剔除掉;再用下一个素数,也就是3筛,把3留下,把3的倍数剔除掉;接下去用下一个素数5筛,把5留下,把5的倍数剔除掉;不断重复下去…

import numpy as np 
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 #减1是为了修复从0始索引的问题
a[is_prime]
def eratosthenes(n):
    IsPrime = [True] * (n + 1)
    for i in range(2, int(n ** 0.5) + 1):
        if IsPrime[i]:
            for j in range(i * i, n + 1, i):
                IsPrime[j] = False
    return [x for x in range(2, n + 1) if IsPrime[x]]
if __name__ == "__main__":
    print(eratosthenes(120))

在这里插入图片描述

维基百科

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/weixin_42198265/article/details/121109736

智能推荐

发布源码及依赖到网络maven仓库_chichou9946的博客-程序员秘密

目的: 通过eclipse工具,使用maven命令,将maven工程编译后的jar、源码、依赖环境,都发布到网络maven仓库; 方便其他工程引用,查看源码,及自动下载依赖环境; maven关键命令 deploy -- 发布到远程仓库 ...

matlab 二进制写入文件,在Matlab中读取/写入二进制文件_花菌子的博客-程序员秘密

如Bill the Lizard所写,您可以使用fread将数据加载到向量中.我只想扩大一点他的答案.阅读数据>> fid=fopen('data.bin','rb') % opens the file for reading>> A = fread(fid, count, 'int16') % reads _count_ elements and stores them ...

iOS开发之点击空白处退出键盘_旭日猎鹰的博客-程序员秘密

###一、以前使用的退出键盘方法UIScrollView 上如果有UITextField的话,结束编辑(退出键盘)直接用touchesBegan方法无效,需要再给UIScrollView加一个分类,重写几个方法。- (void)touchesBegan:(NSSet *)touches withEvent:(UIEvent *)event { [[self nextResponder] touchesBegan:touches withEvent:event]; [super touch

arcmap拓扑错误检查器不亮_ARCGIS拓扑检查步骤与修正拓扑错误技巧_weixin_39537397的博客-程序员秘密

摘自http://www.3snews.net/bbs/viewthread.php?tid=3006 和 http://blog.sina.com.cn/s/blog_4d0d397d0100aasm.html一副人工或自动矢量化后的数据,在正式应用数据之前,应根据要求检查和修正各种拓扑错误!地理数据是庞大和海量的数据,无乱是人为的还是自动的矢量化,都可以出现错误,对于数据量很大的数据来说,检查...

8*8LED点阵横向滚动显示_ambitious_0_0_的博客-程序员秘密

#includesbit ADDR0 = P1^0;sbit ADDR1 = P1^1;sbit ADDR2 = P1^2;sbit ADDR3 = P1^3;sbit ENLED = P1^4;unsigned char code image[30][8] = { {0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF}, //动画帧1{0xFF,0x7F,0xFF,0

oracle 的 import,ORACLE import工具参数_学习中的小包的博客-程序员秘密

import工具windows中文界面:C:\Documents and Settings\yeyj>imp -helpImport: Release 10.2.0.1.0 - Production on星期二12月20 13:11:20 2011Copyright (c) 1982, 2005, Oracle.All rights reserved.通过输入IMP命令和您的用户名/口令,导...

随便推点

WINDOWS环境下CloudCompare2.11.3+VS2019+QT5.15+cmake配置错误解决方案_Echo_Echo_.的博客-程序员秘密

WINDOWS环境下CloudCompare2.11.3+VS2019+QT5.15+cmake配置错误解决方案今天在用cmake编译CloudCompare2.11.3时,出现了一个问题点击configure后一直报如下的错误:解决方案:在CloudCompare2.11.3的安装路径下新建文件夹命名为prefix,然后在cmake编译界面找到CMAKE下的CMAKE_INSTALL_PREFIX。如图所示,将刚刚新建的文件夹路径添加进入再次configure就能.

面试官:说一下公平锁和非公平锁的区别?_程序猿微刊的博客-程序员秘密

前言上次我们提到了乐观锁和悲观锁,那我们知道锁的类型还有很多种,我们今天简单聊一下,公平锁和非公平锁两口子,以及他们在我们代码中的实践。正文开始聊之前,我先大概说一下他们两者的定义,帮大家回顾或者认识一下。公平锁:多个线程按照申请锁的顺序去获得锁,线程会直接进入队列去排队,永远都是队列的第一位才能得到锁。优点:所有的线程都能得到资源,不会饿死在队列中。 缺点:吞吐量会下降很多...

【ESP32】【ESP32-PICO 系列】_iMr_Stone的博客-程序员秘密_esp32 pico

ESP32-PICO-D4ESP32 系统级封装 (SiP),3.3V 4 MB flash,无内置 PSRAM,双核 MCU,Wi-Fi & 蓝牙双模工作电压 3.0 ~ 3.6VLGA48-pin,7x7x0.94 mm–40 °C ~ +85 °C有以下几点需要注意:嵌入式 flash 连接至 VDD_SDIO,由 VDD3P3_RTC 通过约 6 Ω 电阻直接供电。因此,VDD_SDIO 相对 VDD3P3_RTC会有一定电压降IO16、IO17、CMD、CLK、S.

量子计算机的定义,量子信息的基本概念_weixin_39927799的博客-程序员秘密

《量子信息的基本概念》由会员分享,可在线阅读,更多相关《量子信息的基本概念(35页珍藏版)》请在人人文库网上搜索。1、Chapter One Ocean University of China Content: 量子信息简介量子信息简介 1.1 量子隐形传态量子隐形传态 1.5 量子克隆量子克隆 1.4 量子计算量子计算 1.3 量子比特量子比特 1.2 量子算法量子算法 1.6 Ocean Un...

OpenGL扩展的使用_happypretty的博客-程序员秘密

扩展名每个扩展都有一个扩展名,扩展名类似如下形式:GL_ARB_multitexture 第一段GL,用来表示针对OpenGL哪部分开发的扩展,有以下几个值:GL – 针对OpenGL核心的扩展WGL – 针对Windows平台的扩展GLX – 针对Unix / Linux平台的扩展GLU – 针对OpenGL Utility Library的扩展第