输入一个正整数,将其因式分解
import java.util.Scanner;
public class Two {
public static void main(String[] args) {
Scanner sc =new Scanner(System.in);
System.out.println(“请输入一个正整数”);
int n = sc.nextInt();
System.out.print(n+"=");
boolean b=false;
//判断这个数是不是质数
for(int j =2;j<n;j++) {
if(n%j==0) {
b=true;
}
}
//不是质数则执行以下代码
if(b) {
for(int i=2;i<n;) {
if(n%i==0) {//判断n能不能被整除
n=n/i;//得到n被整除后的结果;重新赋值给n
System.out.print(i+"x");//输出可以整除n的数
i=2;//令i为2,重新开始循环
}
else {
i++;
}
}
System.out.println(n);
}
//是质数
else {
System.out.println(n+"*"+1);
}
}
}