题目:将一个正整数分解质因数。例如:输入90,打印出90=2×3×3×5。
这段代码是我一开始的思路写的。就是将每个方法功能分开进行。这样看起来很多,繁琐。但后面有我整合的代码,这个代码就是我这个菜鸟的思路吧。这里有个System.exit(0)这个函数。让我没想到。导致我好难受。哈哈
程序分析:
(1)首先对n进行分解,先找到一个最小的质数k, 如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可。
(2)如果k<n,但n能被k整除,则应打印出k的值,并用n除以k的商,作为新的正整数重复执行。
(3)如果n不能被k整除,则取下一个质数,依次类推即可。
package test;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int t = sc.nextInt();
Sushu(t);
sc.close();
}
// 对这个数进行分解。
public static int Sushu(int n)
{
if(n <= 1)
{
return 1;
}
for(int i = 2; i < n; i ++)
{
if(isSuShu(i))
{
if(n%i==0)
{
System.out.println(i);
Sushu(n/i);
System.out.println(n/i);
System.exit(0);
}
}
}
return 1;
}
// 这个方法是判断是否是素数
public static boolean isSuShu(int n)
{
for(int i =2; i < n/2; i ++)
{
if(n%i == 0) {
return false;
}
continue;
}
return true;
}
}
这个是我整合之后的代码:
package test;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
System.out.println("请输入要分解的正数:");
int n = sc.nextInt();
fengjie(n);
}
public static void fengjie(int n)
{
for(int i=2;i<=n/2;i++)
{
if(n%i==0)
{
System.out.print(i+"*");
fengjie(n/i);
}
}
System.out.print(n);
System.exit(0);//这句是及时的将程序退出
}
}