关闭

将一个正整数分解质因数的两种方式

230人阅读 评论(0) 收藏 举报
分类:

第一种:

使用递归

<pre name="code" class="java">public static void resolve(int n){
for(int i=2;i<=n/2;i++){if(n%i==0){System.out.print(i+"*");resolve(n/i);}}System.out.println(n);//退出程序System.exit(0);}



第二种:
public static void resolve(int n){<span style="font-family: Arial, Helvetica, sans-serif;">		</span>
<span style="white-space:pre">		</span>System.out.print(n);
		 
		boolean first = true;
		for (int i = 2; n > 1; i++) {
		    while (n % i == 0) {
		        System.out.printf(" %c %d", (first? '=': '*'), i);
		        n /= i;
		        first = false;
		    }
		}
		System.out.println();
}



0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:11298次
    • 积分:168
    • 等级:
    • 排名:千里之外
    • 原创:2篇
    • 转载:19篇
    • 译文:0篇
    • 评论:0条
    文章分类