质因数分组 ###思路考虑到$a_i$很小，所以首先预处理出1~1000000所有素数，然后对于每个素数枚举其倍数，算出每个数的质因子，这里时间和空间复杂度大概是O(loglogn)然后对于每个a[i]枚举其质因子，然后看之前是否有数有相同质因子即可。最后排序输出答案```c++#include#definere 题解列表 2023年04月15日 0 点赞 0 评论 1404 浏览 评分：6.8
3164: 蓝桥杯2023年第十四届省赛真题-公因数匹配 解题思路:mmax存储结果左端点，mmin存储结果右端点，r存储当前数字左端点，l存储当前数字右端点1.采用map数组记录数的因子以及出现的位置。2.对于每个数字k,从2开始（题目要求）求它的因子j，去map中找是否已经存在：如果没有，则记录对应的编号；如果有并且不是当前编号， 题解列表 2025年03月30日 0 点赞 0 评论 698 浏览 评分：0.0
