Factors 分解质因数

package com.yourself.yours;import java.util.Scanner;/***************************************************************** * @author cc Factors * 分解质因数 如： 输入90 打印 90=2*3*3*5 * 分析： 对n进行分解质因数 * 1.设定最小的质数 k=2；* 2.if k==n 说明n本身就是质因数 分解过程完成 ，直接打印 * 3.if n!=k打印k，并用n除以k的商，作为新的正整数n，重复执行第二步 * 4.if n%k != 0 则用k+1作为k的值，重复第二步*************************************************************** */
public class Factors {public static void main(String[] args) {// TODO Auto-generated method stubScanner s = new Scanner(System.in);System.out.println("please input a number of positive integer:  ");int c = s.nextInt();printFactors(c, makeFactors(c));;}private static StringBuffer makeFactors(int n) {int k = 2;// set the small factorsStringBuffer strb = new StringBuffer();// save the everybody of the factorswhile (k <= n) {if (k == n) {strb.append(n);break;} else if (n % k == 0) {strb.append(k);n = n / k;} else {k++;}}return strb;}private static void printFactors(int clientNumber, StringBuffer factors){for(int i = 0; i < factors.length()-1; i++){if(i % 2 == 0){factors.insert(i+1, "*");}}System.out.println(clientNumber + "=" + factors);}}

转载于:https://www.cnblogs.com/flyingsir/p/3983719.html

Factors 分解质因数相关推荐

codeforces：E1. Divisible Numbers (easy version)【数论 + 复杂度计算 + 分解质因数】
目录题目截图题目分析想法1:遍历所有可能的xy(tle) 想法2:遍历可能的x(accepted) 总结题目截图题目分析想法1,遍历所有kab作为xy的所有可能值,找到其所有因子,然后看看 ...
Java 小例子：分解质因数
这个例子演示如何利用递归来完成分解质因数. import java.util.List; import java.util.ArrayList; /** * 分解质因数 */ public class ...
分解质因数-Pollard‘s Rho
Pollard's Rho 质数的判定试除法 Fermat 素性测试 Miller-Rabin 素性测试查找因数还是试除法 Pollard's Rho 分解质因数随便写写,不喜勿喷. 质数 ...
C语言，分解质因数一个解法！_只愿与一人十指紧扣_新浪博客
题目内容: 每个非素数(合数)都可以写成几个素数(也可称为质数)相乘的形式,这几个素数就都叫做这个合数的质因数.比如,6可以被分解为2x3,而24可以被分解为2x2x2x3. 现在,你的程序要读入一个 ...
阶乘分解质因数[经典题组合数学枚举质因子]
引入问题: 给定整数NNN,试把阶乘 N!N!N! 分解质因数,按照算术基本定理的形式输出分解结果中的 pip_ipi 和 cic_ici即可. N!N!N!分解质因数后的结果,共若干行,每行一对 ...
【数学专题】筛质数、分解质因数和快速幂
筛质数质数筛法分为埃氏筛和线性筛. 埃氏筛没有线性筛时间复杂度好,不常用,但是他的时间复杂度分析方法却比较常用. 埃氏筛的时间复杂度为O(nloglogn)≈O(n)O(nloglogn)≈O(n) ...
【c语言】分解质因数
将一个正整数N(1<N<32768)分解质因数.例如,输入90,打印出90=233*5. 样例输入 66 样例输出 66=2311 #include <stdio.h> int ...
java求最大公约数（分解质因数）
下面是四种用java语言编程实现的求最大公约数的方法: package gcd;import java.util.ArrayList; import java.util.List;public cla ...
负数分解质因数java_Java经典案例之-“分解质因数”
/** * 描述:将一个正整数分解质因数.例如:输入90,打印出90=2*3*3*5. * 分析: * 对n进行分解质因数,应该先找到一个最小的质数k,然后按照下列步骤进行: * (1)如果这个质数恰 ...

Factors 分解质因数

Factors 分解质因数相关推荐

最新文章

热门文章