首页 > 数数
开通博客写题解
头像 菲得
发表于 2024-09-27 21:30:15
前言 F不会，剩下的感觉写的也挺丑陋，如果有问题欢迎大家指出 题解 A.数数 埃氏筛的写法，可以枚举所有质数，给因子中有该质数的数字标记+1， #include<bits/stdc++.h> using i64 = long long; using u64 = unsigned l 展开全文
去ta的博客 赞 (24) 回复(3) 收起
头像 1ceLAND
发表于 2024-09-28 09:16:09
线性筛法解题 首先我们来看两种常用的质数筛 质数筛 判断 ~ 中哪些数是质数？ 1. 埃氏筛 原理 已知一个数 的倍数都不是质数: 所以我们可以把一个数字 的倍数全部筛掉 for (int j = i + i; j <= n; j += i) st[j] = true; // j 展开全文
去ta的博客 赞 (5) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”