当前位置: 首页 > news >正文

Python | Leetcode Python题解之第204题计数质数

题目:

题解:

MX=5000000
is_prime = [1] * MX
is_prime[0]=is_prime[1]=0
for i in range(2, MX):if is_prime[i]:for j in range(i * i, MX, i):#循环每次增加iis_prime[j] = 0
class Solution:def countPrimes(self, n: int) -> int:return sum(is_prime[:n])
http://www.lryc.cn/news/386989.html

相关文章:

  • 【课程总结】Day10:卷积网络的基本组件
  • ModuleNotFoundError: No module named ‘_sysconfigdata_x86_64_conda_linux_gnu‘
  • 【物联网】室内定位技术及定位方式简介
  • Leetcode[反转链表]
  • 【差分数组】个人练习-Leetcode-2249. Count Lattice Points Inside a Circle
  • 【JavaEE】Cookie和Session详解
  • uniapp canvas vue3 ts实例
  • 网络构建关键技术_3.SDN技术
  • 【高性能服务器】单进程服务器
  • 任意密码重置漏洞
  • synchronized关键字和ReentrantLock在不同jdk版本中性能哪个高?该怎么选择呢?
  • 【旭日x3派】部署官方yolov5全流程
  • java LinkedList 怎么保证线程安全
  • uniapp+vue3开发微信小程序踩坑集
  • 办公软件WPS与Office的区别
  • [数据集][目标检测]睡岗检测数据集VOC+YOLO格式3290张4类别
  • 使用Java编写网络爬虫
  • 生鲜水果行业wordpress主题
  • 3.3V到5V的负电源产生电路(电荷泵电压反相器)SGM3204输出电流0.2A封装SOT23-6
  • Excel 宏录制与VBA编程 —— 15、MsgBox参数详解
  • Kafka~消息发送过程与ISR机制了解
  • multiprocessing.Queue 多个进程生产和多个进程消费怎么处理
  • 配置 Python 解释器及虚拟环境
  • JeecgBoot中如何对敏感信息进行脱敏处理?
  • 【Docker】存储数据卷
  • 《昇思25天学习打卡营第12天 | 昇思MindSpore基于MindSpore的GPT2文本摘要》
  • 深入解析npm unpublish命令:使用场景与实践指南
  • 有趣的仿神经猫html5圈小猫游戏源码
  • Redis 7.x 系列【10】数据类型之有序集合(ZSet)
  • 操作系统-文件的物理结构(文件分配方式)