简单的java实现分解质因数。

首先，我们知道：
对n进行分解质因数，应先找到一个最小的质数i，然后按下述步骤完成：
a)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。
b) 如果n不等于i，i能被n整除，则应打印出i的值，并用n除以i的商,作为新的正整数n,重复执行第一步。

package com.moon;
import java.util.Scanner;
public class Divide{public static void main(String[] args){Scanner a=new Scanner(System.in);System.out.println("请输入一个正整数(大于1)");int b=a.nextInt();suShu(b);System.out.println();}public static void suShu(int b){int w=0;F1:for(int i=2;i<b;i++){if(b%i==0){w++;}}if(w==0){System.out.print("你输入的数是素数"); } if(b!=2){System.out.print(b+"=");fenJie(b);}else{System.out.print("你输入的数是素数"); }}public static void fenJie(int b){F1:for(int i=2;i<=b;i++){if(b%i==0&&b!=i){System.out.print(i+"*");b=b/i;i=1;fenJie(b);break;}else if(b==i){System.out.print(i);}}}
}

输出结果：

简单的java实现分解质因数。相关推荐

Java正整数分解质因数
leetcode-2 Java正整数分解质因数 1.题目: 将一个正整数分解质因数.例如:输入 90,打印出 90=233*5. 2.题目解析: 先将数m从2开始整除,如果能被2整除,就将m等于m除以 ...
分解质因数【Java】
题目描述求出区间[a,b]中所有整数的质因数分解. 提示先筛出所有素数,然后再分解. 分解质因数 2< =a< =b< =10000 输入输入两个整数a,b. 输出每行输出一 ...
java求最大公约数（分解质因数）
下面是四种用java语言编程实现的求最大公约数的方法: package gcd;import java.util.ArrayList; import java.util.List;public cla ...
java：蓝桥杯练习分解质因数
[蓝桥杯][基础练习VIP]分解质因数时间限制: 1Sec 内存限制: 128MB 提交: 2802 解决: 1688 题目描述求出区间[a,b]中所有整数的质因数分解. 提示先筛出所有素数,然 ...
java所有的质因数_Java实现分解任意输入数的质因数算法示例
本文实例讲述了java实现分解任意输入数的质因数算法.分享给大家供大家参考,具体如下: 分解任意输入数的质因数: 质因数概念:任何一个合数都可以写成几个质数相乘的形式.其中每个质数都是这个合数的因数, ...
java实现将一个正整数分解质因数,Java将一个正整数分解质因数
import java.io.*; public class Factorization { public void division(int input) { for(int i = 2; i &l ...
java - 分解质因数
根据提示输入一个正整数,用java程序进行分解质因数.例如:输入 90,打印出 90=233*5 原理分析: 1.对 n 进行分解质因数,应先找到一个最小的质数 k,然后按下述步骤完成: 2.如果这个 ...
java isprime函数_翁恺老师零基础java课程函数章第一题分解质因数
分解质因数(5分) 题目内容: 每个非素数(合数)都可以写成几个素数(也可称为质数)相乘的形式,这几个素数就都叫做这个合数的质因数.比如,6可以被分解为2x3,而24可以被分解为2x2x2x3. 现在 ...
java正整数分解因数_java将一个正整数分解质因数
import java.util.Scanner; import java.util.Vector; public class 分解质因数 { public static void main(Stri ...

简单的java实现分解质因数。

简单的java实现分解质因数。相关推荐

最新文章

热门文章