蓝桥杯T513---- 算法训练 素因子去重 java

问题描述
　　给定一个正整数n，求一个正整数p，满足p仅包含n的所有素因子，
　　且每个素因子的次数不大于1
输入格式
　　一个整数，表示n
输出格式
　　输出一行，包含一个整数p。
样例输入
1000
样例输出
10
数据规模和约定
　　n<=10^12
　　样例解释：n=1000=2^3*5*3，p=2*5=10

拿到题目之后没有看懂什么意思（我太菜了/(ㄒoㄒ)/~~）先去看了大佬的代码他是C++版，戳戳戳进去
给定一个数字n, n = a1 * a2 * a3 * … * an这里a1,a2,a3,an都是素数，
而p就是这些素数的乘积，但是相同的素数只能乘一次
例如题目中给出的 1000 = 2 x 2 x 2 x 5 x 5 x5
所以 p = 2x5

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		Long n = sc.nextLong();
		int p = 1;
		for(Long  i =  (long) 2; i*i <= n ; i++){

			if(n%i == 0 ){

				p *= i;

				while( n%i == 0 ) {
					n /= i;//这里是把i得倍数都去除（因为他们肯定不是素数了）
				}

			}

		}
		System.out.println(p*n);
	}
}

※！还有一点值得注意的就是：

输入的n 应该是Long 类型，而不是long类型，更不能是int类型（这个只能得90分，最后一个测试用例超时）
因为n 是Long类型，所以遍历得i也必须是Long类型

因为!!!对于Long类型的数据，这个数据是一个对象，所以对象不可以直接通过“>”，“<”的比较，如果要比较两个对象的是否相等的话，我们可以用Long对象的.equals（）方法,进行加减法的话也只能是Long对象进行

而 对于long类型的数据，这个数据是一个基本数据类型，不属于对象，所以可以直接通过“>”,“==”，“<”作比较

这道题就酱紫吧。。。┭┮﹏┭┮继续加油~