补全:一百万以内的素数个数

补全筛法:数 1..1000000 里有多少个素数。 (本题用 g++ -std=c++17 -O0 编译。)

开始练习 →

补全:素数之和要用 long long

补全:求 1..1000000 里所有素数的和。和会超过 int 的上限,累加器要选对类型。 (本题用 g++ -std=c++17 -O0 编译。)

开始练习 →

补全:筛法外层只到根号 n

补全筛法外层的循环条件:i 只要走到 i*i 超过 n。输出 2..10000000 里的素数个数(外层条件写错会慢很多,写对了很快)。 (本题用 g++ -std=c++17 -O0 编译。)

开始练习 →

一千万个 long long 多大

运行下面这段程序: #include <iostream> #include <string> #include <vector> using namespace std; int main() {

开始练习 →

补全:用 bitset 筛素数

补全:用 bitset 做埃氏筛,数 1..500000 里有多少个素数。 (本题用 g++ -std=c++17 -O0 编译。)

开始练习 →

补全:最小质因子表

补全:筛法顺手记下每个数的最小质因子 spf,再用它把 360 分解成质因数。 (本题用 g++ -std=c++17 -O0 编译。)

开始练习 →

十进制转二进制怎么做

第 1 步:把 13 转成二进制 第 2 步:13 ÷ 2 余 1,写在最左空位 第 3 步:6 ÷ 2 余 0,写在最左空位 第 4 步:3 ÷ 2 余 1,写在最左空位 第 5 步:1 ÷ 2 余 1,写在最左空位 第 6 步:商变成

开始练习 →

n & 1 得到什么

n & 1 得到的是【0】。 本节模型:to_base(n, base) 除基取余转进制;count_bits(n) 数二进制里 1 的个数。

开始练习 →

左移一位等于什么

n << 1 等于把 n【0】。 本节模型:to_base(n, base) 除基取余转进制;count_bits(n) 数二进制里 1 的个数。

开始练习 →

200 写成二进制

运行下面这段程序: 本节模型:to_base(n, base) 除基取余转进制;count_bits(n) 数二进制里 1 的个数。 #include <iostream> #include <string> #in

开始练习 →