这篇博客介绍了 Codility 的 P12.2 CommonPrimeDivisors 问题，讨论如何判断两个正整数是否具有相同的质因子。内容包括质数定义、质因子概念，以及解决该问题的解题思路和Python3实现代码。
P12.2 CommonPrimeDivisors
Check whether two numbers have the same prime divisors.
- P12.2 质因子数
判断两个数是否有相同的因子个数
大于1的自然数中，除了1和它本身以外不再有其他因数的数为质数，也称为素数。前6个质数分别是2、3、5、7、11和13。
质数D被称为正整数P的质因子，如果存在一个正整数K，使得D*K=P。例如，2和5是20的质因子。
给定两个正整数N和M，判断这2个整数的质因子集合是否完全相同。
例如，给定：
N=15，M=75，质因子集合相同：3，5；
N=10，M=30，质因子集合不同：前者为2，5，后者为2，3，5；
N=9，M=5，质因子集合不同：3不等于5；
编写函数：
def 
订阅专栏 解锁全文
402
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
