用途
prime-sieve-generator 是一个代码生成类技能,用于为竞赛编程等场景生成经过优化的素数筛法和因式分解例程。其目标处理过程包括 prime-algorithms、number-theory-algorithms 和 combinatorics-counting。
主要能力
- 筛法变体:埃拉托斯特尼筛法(O(n log log n))、线性筛法(O(n))、适用于大区间的分段筛法。
- 因式分解相关筛法:最小素因子(SPF)筛、莫比乌斯函数筛、欧拉函数筛。
- 素性测试:Miller-Rabin(对小 n 为确定性)、Fermat 测试、试除法。
- 因式分解:试除法 O(sqrt(n))、Pollard's rho O(n^1/4)、使用 SPF 筛 O(log n)。
- 其他:预计算素数相关数值、生成指定区间内的素数。
使用方式
技能接收 JSON 输入,包含字段:type(枚举:sieve、primalityTest、factorization、spfSieve,必填)、limit(整数)、optimizations(数组)、language(枚举:cpp、python、java)。输出 JSON 包含 success(布尔,必填)、code(字符串,必填)、complexity(对象)、memoryUsage(字符串)。调用时按需指定生成类型与目标语言,技能返回对应代码及复杂度与内存占用信息。
适用场景
适合需要快速获得数论基础代码的竞赛编程与算法练习,例如批量素数生成、区间素数查询、素性判定与整数分解。
限制
资料仅说明该技能生成代码,未提供具体运行环境、依赖安装方式、收费信息或效果保证;具体优化项的可选内容与各语言支持细节暂未提供。