将一个整数分解为质数的乘积的实现方式

今天参加应聘笔试遇到这道题，有点意思，当时一时没有写完整，回来稍作整理了一下：

public class Demo {
public static void main(String[] args) {
primeCount(90);
//控制台输出：90=2*3*3*5
}
public static void primeCount(int num) {
StringBuffer sb = new StringBuffer();
sb.append(num + "=");
int primeNumber = 2;// 定义最小的质数
while (primeNumber < num) {
if (num % primeNumber == 0) {
num = num / primeNumber;
sb.append(primeNumber + "*");
} else {
primeNumber++;
}
}
sb.append(primeNumber);
System.out.print(sb.toString());
}
}

将一个整数分解为质数的乘积的实现方式相关推荐

将一个整数分解为质数的乘积
题目:将一个整数分解为质数的乘积 (质数就是除了1和它本身之外,再也没有整数能被它整除的数.比如:2..3.5.7.11.13.17.19.23.39.31---------- 素数就是质数.质数之外 ...
编程将一个整数分解成一个质因数的连乘积，并打印在屏幕上
//编程将一个整数分解成一个质因数的连乘积,并打印在屏幕上 //***本题的难点是既要找出质因数,又要保证其连乘为该数 //***需要两个循环,外循环与内循环 /*每个合数都可以写成几个质数相乘 ...
分解 python_面试官：如何用Python实现将一个整数分解成质因数？
概述今天主要分享一个关于分解质因数的实例,判断的逻辑稍微多了点,一起来看看吧~ 需求将一个整数分解质因数.例如:输入90,打印出90=233*5 思路其实根本不需要判断是否是质数,从2开始向数本 ...
将一个数分解为质因数的乘积
import java.util.ArrayList; import java.util.Arrays;/*** 返回一个数的质因数的列表* input:8* return:[2,2,2]** inp ...
php分解质因数,用PHP如何实现将一个整数分解为质因数的积？
先对数字进行因式分解算法再过滤结果集中,不符合的结果集. class Helper { public function chechPrime($num) { for ($i = floor(sqrt ...
将任意自然数分解为质数的乘积（Java实现）
方法一:外层while循环 package com.jake.primefactor;import java.util.ArrayList; import java.util.List;public ...
整数n分解成素数乘积c语言,用C语言和汇编语言实现将1个整数分解成几个素数的乘积...
任何1个大于2的整数都可以分解成几个素数的乘积.将1个整数分解成几个素数的乘积是个热门话题. 经常有人问到.本文试图用C语言和32位X86汇编语言给出一个比较好的实现.希望对c语言学习者和汇编语言学 ...
python对整数进行因数分解_浅谈将一个正整数分解质因数的逻辑思维和Python开发设计...
今天讨论的是如何将一个正整数分解质因数.例如:输入36,打印出36=2*2*3*3. 1.首先要清晰两个概念,要知道什么是质数,如何进行分解质因数?质数是指在大于1的自然数中,除了1和它本身以外不再有 ...
把N!分解成质数幂的乘积
题面http://acm.buaa.edu.cn/contest/184/problem/C/ 大意就是把N!分解成质数幂的乘积. 最暴力的方法当然会超时,比如下面这个: #include<io ...

将一个整数分解为质数的乘积的实现方式

将一个整数分解为质数的乘积的实现方式相关推荐

最新文章

热门文章