Luogu P5325. 【模板】Min_25 筛

Luogu P5325. 【模板】Min_25 筛

💡 原文中文,约300字,阅读约需1分钟。
📝

内容提要

本文介绍了标准的 min_25 筛法,通过筛选素数的 k 次方和 g_k,利用因式分解暴力求解函数。只需关注素数位置,f(p) = p(p-1),满足多项式形式,仅需筛选 g1 和 g2。

🎯

关键要点

  • 介绍了标准的 min_25 筛法。
  • 通过筛选素数的 k 次方和 g_k,利用因式分解暴力求解函数。
  • 只需关注素数位置,f(p) = p(p-1)。
  • f(p) 满足多项式形式,仅需筛选 g1 和 g2。
➡️

继续阅读