用JAVA将一个正整数分解成质因数，例如输入90，打印出90=233*5

电玩女神 2024-04-19 14:51 46阅读 0赞

解释说明:下面是两种输出结果的表达方式。

第一种输出结果为2*3*3\*5=90  
package com.oneProject;

import java.util.Scanner;

/\*  
题目：  
将一个正整数分解成质因数，例如输入90，打印出90=2*3*3\*5  
思路：  
1、输入一个正整数n。  
2、用循环结构找到n的最小指数k,如果k=n，则分解过程结束，直接打印。  
3、如果用n去除k，得到的余数为0，则结束并打印出k。并用除的结果作为新的整数（n=n/k），重复之前步骤。  
4、如果不能整除，则用k+1作为k的值（k=k+1）,去执行第一步  
*/  
public class Test6 \{  
public static void main(String\[\] args) \{  
Scanner SS = new Scanner(System.in);  
System.out.println(“输入一个正整数”);  
int n = SS.nextInt();  
int a = n ;//(把输入的正整数保存到a中。或者可以先将输入的正整数打印出来System.out.println(n+"=");打印的结果为90=)  
int k;  
for (k=2;k<=n;k++)\{  
if (nk)\{  
System.out.println(k);  
\}if (n%k0 && n!=k)\{  
System.out.println(k+"*");  
n=n/k;  
\}  
\}  
System.out.println(n+"="+a);  
// System.out.println(n);//这行代码和上一行可以互用，但不能共同用。  
\}  
\}

第二种输出结果为90=2*3*3\*5  
package com.oneProject;

import java.util.Scanner;

/\*  
题目：  
将一个正整数分解成质因数，例如输入90，打印出90=2*3*3\*5  
思路：  
1、输入一个正整数n。  
2、用循环结构找到n的最小指数k,如果k=n，则分解过程结束，直接打印。  
3、如果用n去除k，得到的余数为0，则结束并打印出k。并用除的结果作为新的整数（n=n/k），重复之前步骤。  
4、如果不能整除，则用k+1作为k的值（k=k+1）,去执行第一步  
*/  
public class Test6 \{  
public static void main(String\[\] args) \{  
Scanner SS = new Scanner(System.in);  
System.out.println(“输入一个正整数”);  
int n = SS.nextInt();  
System.out.println(n+"=");  
int k;  
for (k=2;k<=n;k++)\{  
if (nk)\{  
System.out.println(k);  
\}if (n%k0 && n!=k)\{  
System.out.println(k+"*");  
n=n/k;  
\}  
\}  
System.out.println(n);  
\}  
\}