蓝桥杯_算法训练_素因子去重

试题 算法训练 素因子去重
资源限制
时间限制：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

代码如下：

import java.util.Scanner;

public class 素因子去重 {
public static void main(String[] args) {
	Scanner sc=new Scanner(System.in);
	long n = sc.nextLong();
	//素因子数组
	int[] pd=new int[999];
	//数组的下标索引
	int index=0;
	//寻找素因子
	for (int i = 2; i <= n;) {//i代表：可能是素因子的数
		//终止条件
		if (n==i) {
			pd[index]=i;
			index++;
			break;
		}
		//如果可以整除i就代表i是n的素因子
		if (n%i==0) {
			//存放到数组内
			pd[index]=i;
			index++;
			//每找到一个素因子，就将n除以素因子
			n/=i;
			//并把i重新赋值为2
			i=2;
		}else {
			//n%i!=0时，i++,继续找素因子
			i++;
		}
	}
	//结果
	long result = 1;
	//遍历数组
	for (int i = 0; i < index; i++) {
		//如果数组内相邻的两个数不相等，那么就代表他两个是不重复的素因子，就可以将他俩乘在一起，并赋值给结果
		if (pd[i]!=pd[i+1]) {
			result*=pd[i];//简写
			//result=result*pd[i+1];非简写
		}
	}
	//打印结果
	System.out.println(result);
}
}