發表新討論
#30028: __作法


dfd8282@gmail.com (fishhh)

f803. 質數篩法練習 -- it's david | From: [163.27.13.95] | 發表日期: 2022-04-22 20:24

質數篩法

據我所知有以下三種：

埃氏篩法、線性篩法以及dp篩法

我是用線性篩法+二分搜

#54580: Re: __作法


wu6335 (sheng hsien)

f803. 質數篩法練習 -- it's david | From: [61.222.31.187] | 發表日期: 2026-02-11 16:24

質數篩法

據我所知有以下三種：

埃氏篩法、線性篩法以及dp篩法

我是用線性篩法+二分搜


埃篩 + lower_bound()

ZeroJudge Forum