/*
需求:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
思路: 10=2*5
20=2*2*5
30=2*3*5
40=2*2*2*5
50=2*5*5
...
90=2*3*3*5
1.先找到n的最小质数x,如果n==x,直接打印,
2.如果n<x或n>x,则除以x,若能整除,直接打印x,并用n除以x的商,继续整除,重复执行第一步
3.如果n不能被x整除,则除以x+1,重复除以第一步
*/
import java.util.*;
class Work4
{
public static void main(String[] args)
{
//键盘录入
Scanner sc = new Scanner(System.in);
System.out.println("请输入一个正整数");
int n = sc.nextInt();
System.out.print(n+"=");
for (int x = 2;x<n+1 ;x++ )
{
while (n%x==0&&n!=x)
{
n/=x;
System.out.print(x+"*");
}
if(n==x){
System.out.println(x);
break;
}
}
}
}
我是看了别人的代码才写出来的,我这个新人自己写完全没思路,悲伤中。。。。 |
|