2023 第 14 届 "蓝桥杯 "大赛 软件类省赛 C/C++ 研究生组试题（代码及完整解题过程）--E 题--公因式配对 ⭐⭐⭐⭐

标签：数论-质因数

简述：找出最早出现两次质因数的位置

链接：公因数匹配

思路：考虑到 $a_i$ 很小，所以首先预处理出1 ~ 1000000 所有素数，然后对于每个素数枚举其倍数，算出每个数的质因子，这里时间和空间复杂度大概是 $O(loglogn)$，然后对于每个 $a_i$ 枚举其质因子，然后看之前是否有数有相同质因子即可。最后排序输出答案

ACcode：

完整代码：https://download.****.net/download/weixin_45741872/89051233