题目给了：n 1;// 0,1不是质数 } ``` 在这里明确一个概念： 1、n/1+n/2+n/3+......n/n的时间复杂度是O(n log n) 这种算法可处理个数多但体积小的数，（我用过8e6的）。 ```cpp const int N = 1e6 + 10;///枚举因数 int ansp[N]; ans…

题目给了：n 1; ``` // 0,1不是质数 } 在这里明确一个概念： 1、n/1+n/2+n/3+......n/n的时间复杂度是O(n log n) 这种算法可处理个数多但体积小的数，（我用过8e6的）。 ```cpp const int N = 1e6 + 10;///枚举因数 int ansp[N]; fo…

在讨论《B4069》回复：

这是答案哦！

```cpp #include using namespace std; int main(){ int n; cin>>n; for(int i = 1;i >k; string s[k+1]; for(int j = 1;j >s[j]; }sort(s + 1,s + k + 1); string ans = "…

在讨论《回复B2085》回复：

@[wjy7777](luogu://user/1328264) AI 开 8e6 + 10

原理 一个合数可一拆成一个素数和另一个数的积而且这个素数小于 ， 等于这个合数的算术平方根。 //# 代码： #include using namespace std; const int N = 8e6 + 10; int a[N]; vector v; int main(){ a[0] = 1; a[1] = 1;…