蓝桥杯Java算法训练(一) 素因子去重

最新推荐文章于 2020-04-13 19:46:22 发布

银河信仰

最新推荐文章于 2020-04-13 19:46:22 发布

阅读量1k

点赞数 3

CC 4.0 BY-SA版权

分类专栏：蓝桥杯习题集文章标签：蓝桥算法训练

本文链接：https://blog.youkuaiyun.com/weixin_37716512/article/details/86767060

蓝桥杯习题集专栏收录该内容

29 篇文章

订阅专栏

本文介绍了一个算法问题，给定一个正整数n，如何找到一个正整数p，使得p包含了n的所有不同素因子，且每个素因子的幂次不超过1。通过遍历从2到n的所有整数，检查是否为n的素因子，并更新答案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述

　　给定一个正整数n，求一个正整数p，满足p仅包含n的所有素因子，且每个素因子的次数不大于1

输入格式

　　一个整数，表示n

输出格式

　　输出一行，包含一个整数p。

样例输入

1000

样例输出

数据规模和约定

　　n<=10^12
　　样例解释：n=1000=2^3*5*3，p=2*5=10

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc= new Scanner(System.in);
		long x =sc.nextLong();
		
		long ans = 1;
		for(int i=2;i<=x;i++) {
			
			if(x%i==0) {
				ans *= i;
			}
			while(x%i==0) {
				x /=i;
			}
			 
		}
		System.out.println(ans);
		sc.close(); 
	}

}