2025年7月27日
nlogn分解质因数 - SPF(目前以学习最快分解质因数)
摘要： 构建最小质因数表spf const int MAXN = 5000005; int spf[MAXN]; // smallest prime factor void init() { for (int i = 2; i < MAXN; ++i) { if (spf[i] == 0) { for (i 阅读全文
posted @ 2025-07-27 17:46 青一凡 阅读(13) 评论(0) 推荐(0)