https://www.acwing.com/activity/content/problem/content/937/埃氏筛#include <iostream>using namespace std;const int N = 1e6 + 10;int st[N];int prime

简介什么是约数：如果一个数a除以另一个数b的余数为0，即 a%b == 0, 则b是a的约数。如何求一个数x的所有约数：用 x 除以 1 到 x 的所有数，如果余数是0，则把除数加到答案中。优化如果 a / b = c···0，则一定有 a / c = b····0。所以一个数 x 的约数肯定是成对