#刷题交流#
第十七天,小M的数组变换
1. **素数分解**:对数组中的每个数进行素数分解,记录每个数的素因子。
2. **并查集初始化**:初始化并查集,每个素因子作为一个独立的集合。
3. **合并素因子**:遍历数组,对于每个数的素因子,使用并查集进行合并操作。
4. **检查结果**:最终检查并查集中的每个集合,如果存在一个集合包含多个不同的素因子,则输出 "No";否则输出 "Yes"。
展开
评论