算法训练 素因子去重 c语言,【蓝桥杯】算法训练 素因子去重-CSDN博客

网站介绍:文章浏览阅读118次。算法训练 素因子去重时间限制:1.0s 内存限制:256.0MB问题描述给定一个正整数n,求一个正整数p,满足p仅包含n的所有素因子,且每个素因子的次数不大于1输入格式一个整数,表示n输出格式输出一行,包含一个整数p。样例输入1000样例输出10数据规模和约定n<=10^12样例解释:n=1000=2^3*5*3,p=2*5=10题目还是很好理解的,一看到题,我的第一个思路就是先打印素数..._c语言求一个数的质因子去重