题解 2221: 蓝桥杯算法训练-素因子去重

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

python-素因子去重

解题思路:这道题的意思也就是让你分解n的素因子乘积,然后去掉重复的素因子,将剩下的素因子相乘得到p例如1000=2*2*2*5*5*5那么去重之后的素因子为2和5,则p=2*5=10注意事项:①当n是素数时,p=n②不要开始就生成[2,n//2]之间的所有素数,

编写题解 2221: 蓝桥杯算法训练-素因子去重

摘要:解题思路:                先拿到n的所有约数,再在约数中找出质数,将找出的质数相乘                如果n本身为素数,就直接输出它本身,因为素数因子只有1