java实现一个整数分解为两个质数乘积

Posted 2023-01-11 老周聊架构

欢迎大家关注我的公众号【老周聊架构】，Java后端主流技术栈的原理、源码分析、架构以及各种互联网高并发、高性能、高可用的解决方案。

看到朋友在群里发的这个图片，笔算了半天索性用代码实现！！！
如图哈哈哈哈哈哈哈哈哈

代码如下：

package com.test;

/**
 * @author riemann
 * @date 2019/04/11 23:55
 */
public class TestPrimeNumber 
    public static void main(String[] args) 
        primeCount(707829217);
    

    private static void primeCount(int num) 
        StringBuilder sb = new StringBuilder();
        sb.append(num + "=");
        int minPrimeNumber = 2;// 定义最小的质数
        while (minPrimeNumber < num) 
            if (num % minPrimeNumber == 0) 
                num = num / minPrimeNumber;
                sb.append(minPrimeNumber + "*");
             else 
                minPrimeNumber++;
            
        
        sb.append(minPrimeNumber);
        System.out.println(sb.toString());
    

output：

707829217=8171*86627