• 欢迎光临~

数学知识

开发技术 开发技术 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; j <= n; j += i) {
                st[j] = true;
                maxp[j] = i;
            }
        }
}
View Code

 

只求质数用线性筛法

程序员灯塔
转载请注明原文链接:数学知识
喜欢 (0)
违法和不良信息举报电话:022-22558618 举报邮箱:dljd@tidljd.com