纯埃氏筛法求素因子 AC代码（含注释） #include<bits/stdc++.h> using namespace std; typedef long long ll;//定义long long为ll ll prime[40005], ans[40005], x, xx, cnt, flag; int main() {//求解40000以内的素数（埃氏筛） for (ll i = 1; i <= 40000; i++)//40000的平方大于1e9 prime[i] = 1; x = 2;//初始化数组中所有数为1 while (x &lt...