python-素因子去重 解题思路:这道题的意思也就是让你分解n的素因子乘积,然后去掉重复的素因子,将剩下的素因子相乘得到p例如1000=2*2*2*5*5*5那么去重之后的素因子为2和5,则p=2*5=10注意事项:①当n是素数时,p=n②不要开始就生成[2,n//2]之间的所有素数, 题解列表 2022年01月30日 0 点赞 0 评论 729 浏览 评分:0.0
编写题解 2221: 蓝桥杯算法训练-素因子去重 摘要:解题思路: 先拿到n的所有约数,再在约数中找出质数,将找出的质数相乘 如果n本身为素数,就直接输出它本身,因为素数因子只有1 题解列表 2021年03月27日 0 点赞 0 评论 697 浏览 评分:0.0