码迷,mamicode.com
首页 > 编程语言 > 详细

将任意数分解成质数的乘积算法实现

时间:2017-04-25 22:18:17      阅读:163      评论:0      收藏:0      [点我收藏+]

标签:ret   int   system   ati   质数   sys   java   log   public   

public static void main(String[] args) {
		fun(100);
	}
	public static void fun(int num){
		int i=2;
		if(num==i){
			System.out.println(num);
			return;
		}else{
			while(true){
				if(num%i==0){
					System.out.print(i+"*");
					fun(num/i);
					return;
				}else{
					i++;
					if(i==num){
						System.out.println(num);
						return;
					}
				}
			}
		}
	}

 

将任意数分解成质数的乘积算法实现

标签:ret   int   system   ati   质数   sys   java   log   public   

原文地址:http://www.cnblogs.com/2nao/p/6764473.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!