题目
题意:求[1-n)中的质数。
题解:判断一个数是否是素数,很简单,
但是这样做明显会超时,所以我们用素数筛,来快速的求出1-n的所有素数。素数筛的原理,就是所有素数的倍数都是合数,求出一个素数,就把它的倍数都筛掉。
但是这样有一个问题,就是会筛两次,比如素数2会把30给筛掉,5 也会把30给筛掉。所以这个效率就是O(n)的,O(n)效率的素数筛,是欧拉素数筛。
它的核心思想,我会写另一篇博客介绍下。
题目
题意:求[1-n)中的质数。
题解:判断一个数是否是素数,很简单,
但是这样做明显会超时,所以我们用素数筛,来快速的求出1-n的所有素数。素数筛的原理,就是所有素数的倍数都是合数,求出一个素数,就把它的倍数都筛掉。
但是这样有一个问题,就是会筛两次,比如素数2会把30给筛掉,5 也会把30给筛掉。所以这个效率就是O(n)的,O(n)效率的素数筛,是欧拉素数筛。
它的核心思想,我会写另一篇博客介绍下。
【LeetCode】39. 组合总和
【LeetCode】705. 设计哈希集合
Description: Count the number of prime numbers less
1. java 数据存储 1、 指针( cursor ) java 无指针 ·java只是将指针隐藏,指针依旧以存储地址的形式埋藏在程序深处。甚至可以说java中所有的东西都是指针 2、
数学运算(7个) 类型转换(24个) 序列操作(8个) 对象操作(7个) 反射操作(8个) 变量操作(2个) 交互操作(2个) &nb
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M