分解质因数

最新推荐文章于 2024-10-06 20:16:20 发布

小淇在敲代码

最新推荐文章于 2024-10-06 20:16:20 发布

阅读量139

点赞数

分类专栏： Java 文章标签： java

本文链接：https://blog.csdn.net/wzq_030123/article/details/129948086

版权

Java 专栏收录该内容

19 篇文章 0 订阅

订阅专栏

//小淇在敲代码
package p4;
import java.util.Scanner;
public class 分解质因数 {
private static void fenjie(int n){
		// TODO Auto-generated method stub
	for(int i=2;i<=n;i++)
    {
    	if(i==n)
    	{
    		System.out.println(i);
    		return;
    	}
    	if(n>i&&(n%i==0))
    	{
    		System.out.println(i+"*");
    		fenjie(n/i); 
    		break;
    	}
    }
}
	public static void main(String[] args) {
	Scanner reader= new Scanner(System.in);
    int n=reader.nextInt();
    fenjie(n);
}	
}