solo2按现行日历第10周启动、覆盖10/11周，每份个人作业5%，三份合计15%。具体截止由该题包配置计算；不是旧稿的“大整数7.5%/两周后的周日”。

独立五个入口分别定义：

入口	函数	方法
`w10-primes-brute`	`count_primes_brute(n: int) -> int`	每候选从2到候选−1试除
`w10-primes-sqrt`	`count_primes_sqrt(n: int) -> int`	试除界d²≤候选
`w10-primes-6k`	`count_primes_6k(n: int) -> int`	先2/3，再6k±1候选因子
`w10-primes-sieve`	`count_primes_sieve(n: int) -> int`	埃氏筛，按需数组
`w10-primes-mr`	`count_primes_mr(n: int) -> int`	指定小域的Miller–Rabin

统计 0≤p<n，0≤n≤100000，n≤2为0，负数ValueError；范围外不是必须完成输入。例子n=0/2→0、n=3→1、n=10→4。返回整数，不打印。

MR先处理小于2、2/3与其他偶数，对剩余奇数按2和3两底数。已知界小于1,373,653，本题候选小于100000，因而此域可用确定性判断；不声称任意大整数确定。算法的分解/模幂、试除和筛法在L11及任务资料继续讲，本周先建立接口与正确性记录，不要求未教先完成全部算法。

五代码题各16自动原始分，方法/计时/验证报告人工20，总原始100归一化为本份5%。自动测试主要看正确结果/边界，助教从源码与记录核对不同方法，不用另一算法包装五个函数蒙混。每个入口完整定义自己的辅助函数，不依赖另一个入口；MR可用pow(a,d,m)。

文字入口 w10-primes-report：五种方法及源码依据6分、边界与交叉验证6分、公平计时和可复现环境6分、结论/限制2分，使用声明0分。计时先验证正确，再选可完成规模；暴力可只测较小n，不替换算法追求同一最大规模。报告包含实际n、轮次、环境、准备与查询是否分离及正确计数，至少三次测量，不把单次倍数当固定结论。

个人作业 2 · 素数计数五法

登录

注册