| | | | |

|

随笔：1 文章：0 评论：0 阅读： 18

2025年3月5日

欧拉筛（线性筛）

摘要：欧拉筛是一种用于筛出质数的算法。欧拉筛的时间复杂度为O(n),其实现主要依赖于，对任意一个合数p,只通过其最小的约数筛掉。实现过程如下： 1.首先建

s t

数组和

p r i m e s

数组，

s t

数组中

s t [i]

表示整数

i

是否为质数，

p r i m e s

数组记录所有的素数阅读全文

posted @ 2025-03-05 23:45 69岁的大学牲口阅读(18) 评论(0) 推荐(0) 编辑

<

2025年3月

>

日

一

二

三

四

五

六

23

24

25

26

27

28

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

公告

昵称： 69岁的大学牲口
园龄： 1个月
粉丝： 0
关注： 0

随笔档案

2025年3月(1)

阅读排行榜

1. 欧拉筛（线性筛）(18)