试题 算法训练 素因子去重

试题 算法训练 素因子去重 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 给定一个正整数n,求一个正整数p,满足p仅包含n的所有素因子,且每个素因子的次数不大于1 输入格式 一个整数,表示n 输出格式 输出一行,包含一个整数p。 样例输入 1000 样例输出 10 数据规模和约定 n<=10^12 样例解释:n=1000=2^353,p=2*5=10 由于对素因数的性质不了解,所以只能先暴力求解,用数组记录每个质因子,但n的数字实在太大了,结果50分,所以我就去看了其他人的做法,下面是代码1.0。 #include using namespace