java - 分解质因数

根据提示输入一个正整数，用java程序进行分解质因数。例如：输入 90,打印出 90=233*5

原理分析：
1.对 n 进行分解质因数，应先找到一个最小的质数 k，然后按下述步骤完成：
2.如果这个质数恰等于 n，则说明分解质因数的过程已经结束，打印出即可。
3.如果 n <> k，但 n 能被 k 整除，则应打印出 k 的值，并用 n 除以 k 的商,作为新的正整数，的 n,重复执行第一步
4如果 n 不能被 k 整除，则用 k+1 作为 k 的值,重复执行第一步。

结果演示

代码展示

package com.one;import java.util.Scanner;public class Fjzys {public static Scanner input = new Scanner(System.in);public static void main(String[] args) {System.err.println("请输入一个数：");int x = input.nextInt();System.out.print(x+"=");int i=2;while(i<=x){     //使用循环来找到可以被整除的数，然后通过out函数输出if(i == x){        //如果相等的话，就说明这个数没有因数，只有1和它自己；System.out.println(i);break;}else if(x % i ==0){     //如果这个数有因数，然后找到除去这个因数后的值，继续循环System.out.print(i+"*");x=x/i;}else{         //如果都不满足，则继续循环i++;}}}}

深入java，逻辑练习，了解更多关注我哟！！！

java - 分解质因数相关推荐

Java分解质因数(每个非素数（合数）都写成几个素数（也可称为质数）相乘的形式)
分解质因数(5分) 题目内容: 每个非素数(合数)都可以写成几个素数(也可称为质数)相乘的形式,这几个素数就都叫做这个合数的质因数.比如,6可以被分解为2x3,而24可以被分解为2x2x2x3. 现在 ...
分解质因数 java_java分解质因数的方法 [源代码分享]
概念:每个合数都可以写成几个质数相乘的形式.其中每个质数都是这个合数的因数,叫做这个合数的分解质因数. 质数本身已不能再分,故分解质因数只针对合数. 以下为 import java.util.Arra ...
java求最大公约数（分解质因数）
下面是四种用java语言编程实现的求最大公约数的方法: package gcd;import java.util.ArrayList; import java.util.List;public cla ...
java：蓝桥杯练习分解质因数
[蓝桥杯][基础练习VIP]分解质因数时间限制: 1Sec 内存限制: 128MB 提交: 2802 解决: 1688 题目描述求出区间[a,b]中所有整数的质因数分解. 提示先筛出所有素数,然 ...
java实现将一个正整数分解质因数,Java将一个正整数分解质因数
import java.io.*; public class Factorization { public void division(int input) { for(int i = 2; i &l ...
java isprime函数_翁恺老师零基础java课程函数章第一题分解质因数
分解质因数(5分) 题目内容: 每个非素数(合数)都可以写成几个素数(也可称为质数)相乘的形式,这几个素数就都叫做这个合数的质因数.比如,6可以被分解为2x3,而24可以被分解为2x2x2x3. 现在 ...
Java分解整型质因数
前言基本分解质因数法素数分解质因数法 Matlab2014a版分解质因数法后记前言前面写过两篇关于素数相关的博客,一篇是关于如何判断素数,一篇是关于如何求取指定范围的素数集.参考百度百科,分 ...
java正整数分解因数_java将一个正整数分解质因数
import java.util.Scanner; import java.util.Vector; public class 分解质因数 { public static void main(Stri ...
简单的java实现分解质因数。
首先,我们知道: 对n进行分解质因数,应先找到一个最小的质数i,然后按下述步骤完成: a)如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可. b) 如果n不等于i,i能被n整除,则应打 ...

java - 分解质因数

根据提示输入一个正整数，用java程序进行分解质因数。例如：输入 90,打印出 90=233*5

java - 分解质因数相关推荐

最新文章

热门文章