筛子法，记录一下
class Solution(object):
def countPrimes(self, n):
if n==0 or n==1:
return 0
isP=[1]*(n)
isP[0]=0
isP[1]=0
p_count=0
for isp_i in range(n):
if isP[isp_i]==0:
continue
p_count+=1
isP[2*isp_i::isp_i]=[0]*len(isP[2*isp_i::isp_i])
return p_count
筛子法，记录一下
title: "leetcode-204 Count Primes 质数计数" 我的博客 https://zszd...
题目：计数质数 描述：统计所有小于非负整数 n 的质数的数量。 案例1： 质数的定义：质数 方案一：判断质数 代码...
204. 计数质数统计所有小于非负整数 n 的质数的数量。示例:输入: 10输出: 4解释: 小于 10 的质数一...
。。
题目描述 统计所有小于非负整数 n 的质数的数量。 示例 1: 输入: 10 输出: 4 解释: 小于 10 的质...
前言说明 算法学习，日常刷题记录。 题目连接 计数质数[https://leetcode-cn.com/probl...
读完本文，你可以去力扣拿下如下题目： 204.计数质数[https://leetcode-cn.com/probl...
day1：假期打卡失败，节后继续刷题算法->计数质数[https://leetcode-cn.com/proble...
题目 难度：★★☆☆☆类型：数学 统计所有小于非负整数 n 的质数的数量。 示例 输入: 10输出: 4解释: 小...
本文标题：leetcode 计数质数 python
本文链接：https://www.haomeiwen.com/subject/egtygqtx.html
网友评论