2022年11月27日
数学知识
摘要： 求每个数的最大质数用埃氏筛法，时间复杂度 O(nlognlogn) void get_primes(int n) { for (int i = 2; i <= n; i ++) if (!st[i]) { maxp[i] = i; for (int j = i + i; j <= n; j += i 阅读全文
posted @ 2022-11-27 13:58 Leocsse 阅读(34) 评论(0) 推荐(0)