2022年5月2日
Pollard-Rho 算法
该文被密码保护。 阅读全文
posted @ 2022-05-02 23:55 PassName 阅读(12) 评论(0) 推荐(0) 编辑
Cipolla 算法
该文被密码保护。 阅读全文
posted @ 2022-05-02 23:28 PassName 阅读(27) 评论(0) 推荐(0) 编辑
Meissel–Lehmer 算法
摘要： 前言 推荐先行阅读我的blog文章————Min_25 筛 什么是Meissel–Lehmer 算法 Meissel-Lehmer 算法是一种基于 \(ϕ\) 函数的的快速计算前缀质数个数（当然也可以推广到前缀和质数幂次）的算法。 【模板例题】Meissel–Lehmer 算法 给定整数 \(n\) 阅读全文
posted @ 2022-05-02 23:12 PassName 阅读(368) 评论(1) 推荐(0) 编辑