蓝桥杯算法提高VIP 质因数（Java解题）

最新推荐文章于 2025-02-20 22:29:29 发布

阴天快乐、、

最新推荐文章于 2025-02-20 22:29:29 发布

阅读量375

点赞数

CC 4.0 BY-SA版权

分类专栏：蓝桥杯 Java

本文链接：https://blog.youkuaiyun.com/mcp3128/article/details/79631350

Java 同时被 2 个专栏收录

205 篇文章

订阅专栏

蓝桥杯

112 篇文章

订阅专栏

本文介绍了一个Java程序，该程序能够将用户输入的正整数进行质因数分解，并以直观的形式输出分解结果。例如，对于输入的数字66，程序将输出66=2*3*11。

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

题目描述

将一个正整数N(1< N< 32768)分解质因数。例如，输入90，打印出90=2*3*3*5。

输入

无

输出

无

样例输入

样例输出

66=2*3*11

【代码】：

import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int m = n;
		int a[] = new int[1000];
		int k = 0;
		for (int i = 2; i <= n; i++) {
			while (n % i == 0) {
				n = n / i;
				a[k] = i;
				k++;
			}
		}
		System.out.print(m + "=");
		for (int i = 0; i < k - 1; i++)
			System.out.print(a[i] + "*");
		System.out.println(a[k - 1]);
	}
}