CPPPY

分类

题解(1)

/ 注册

全部文章（共1篇）

题解 | #数数#

线性筛法解题首先我们来看两种常用的质数筛质数筛判断 ~ 中哪些数是质数？ 1. 埃氏筛原理已知一个数的倍数都不是质数: 所以我们可以把一个数字的倍数全部筛掉 for (int j = i + i; j <= n; j += i) st[j] = true; // j...

C++ 数学

2024-09-28

5 91