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

欢迎大家关注我的公众号【老周聊架构】，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

java实现一个整数分解为两个质数乘积相关推荐

Java编程验证哥德巴赫猜想：任何一个大于6的偶数，都能分解成两个质数的和
package com.pzhu.demo;import java.util.Scanner;public class Goldbach {//Java编程验证哥德巴赫猜想:任何一个大于6的偶数,都能 ...
python数组分成两个和相等的子集_javascript,_动态规划——把一个整数数组分成两个和相等的子集,怎么写，javascript - phpStudy...
动态规划--把一个整数数组分成两个和相等的子集,怎么写当数组nums=[2,3,5]时,测试通过,但当nums=[5,3,2]时,测试就不能通过,这是为什么? window.onload = fun ...
java判断一个整数是不是素数（质数）
java判断一个整数是不是素数(质数) /*** 判断一个数是不是素数(质数)* 质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数.*/import java.util.Scann ...
Java判断一个整数有多少位
Java判断一个整数有多少位首先,封装一个判断位数的方法:使用for循环进行判断整数的位数.直到传进的整数小于数组中某个值时,停止循环. /*** 获取整数有多少位* @param num 要判断的 ...
C语言：歌德巴赫猜想：2000以内的正偶数（不包括2）都能够分解为两个质数之和
1.验证歌德巴赫猜想:2000以内的正偶数(不包括2)都能够分解为两个质数之和. 算法思路:将整数分解为两个整数,然后判断它们是否均为质数.若是,则满足题意并输出:否则重新进行分解和判断.其中,判断一 ...
2021-08-27：验证哥德巴赫猜想之一: 2000以内的正偶数(大于等于4)都能够分解为两个质数之和。
验证哥德巴赫猜想之一: 2000以内的正偶数(大于等于4)都能够分解为两个质数之和.(每个偶数表达成形如: 4=2+2 的形式) # -*- coding: utf-8 -*- "" ...
键盘输入一个整数，判断是否为质数
键盘输入一个整数,判断是否为质数质数:除了1和它本身,没有其他的因数思路:判断一个数是否为质数,只需要用输入的整数N除于2到N-1之间的整数,如果都不能被整除(即遍历一遍,取余都不为0),则输入的 ...
华为机试——将一个数分解成两个质数之和
题目描述 * 题目描述:数字分解,将一个数字分解成两个质数相加 * 输入描述:给定数字 * 输出描述:两个质数之和 * 输入示例:10 * 输出示例:10=3+7 代码实现 /************ ...
整型数组判断 java,给定一个整数数组,判断其中是否有3个数和为N
借助集合将复杂度降到n2,但耗时还是比较长. import java.util.HashMap; import java.util.HashSet; import java.util.Scanner; ...

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

java实现一个整数分解为两个质数乘积相关推荐

最新文章

热门文章