OJ题目——分解质因数

2023-12-30 03:46:46

题目描述

  • 分解质因数

输入
输入一个正整数n

输出
输出n的质因数的乘积形式

样例输入

36

样例输出

2*2*3*3

分析问题

  1. 首先了解一下质因数定义:
    质因数是指一个正整数的因数中,若该因数也是质数,则称其为质因数。换句话说,一个正整数的质因数是能够整除该正整数且本身是质数的因数。正整数的质因数分解就是将该正整数表示为若干个质数的乘积。

例如,正整数12的质因数分解为2 × 2 × 3,其中2和3都是质数,那么它们就是12的质因数。
2. 其次就是需要使用for循环找出质数,再使用一个while循环来找出质因数,把他打印出来,那么与此同时n的值也要除以这个倍数,并输出一个*
3. 由于按照上面的情况*会多输出一个,所以再声明一个flag变量控制并if判断for循环是否下一轮结束~~

实操环节

package demo;
import java.util.Scanner;
public class PrimeYinNum {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		int num = sc.nextInt();
		decompose(num);	
	}
	public static void decompose(int n) {
		for (int i = 2; i <= n; i++) { 
			// 这个for循环可以理解为从2开始(因为1不是质数),找出(2, n)之间的质数
            while (n % i == 0) {
            	// 当 n 能被 i 整除时,说明 i 是 n 的一个质因数
                System.out.print(i);
                n /= i;
                //flag来控制 * 的输出
                int flag = i;
                if(flag++ <= n) {
                	System.out.print("*");
                }
            }
        }
	}
}


欢迎各位小伙伴留言讨论一下~

文章来源:https://blog.csdn.net/weixin_52062114/article/details/135300039
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。