将正整数分解质因数

最新推荐文章于 2022-03-25 23:12:10 发布

wling_89

最新推荐文章于 2022-03-25 23:12:10 发布

阅读量518

点赞数

分类专栏：基础算法

本文链接：https://blog.csdn.net/wling_89/article/details/6541288

版权

基础算法专栏收录该内容

2 篇文章 0 订阅

订阅专栏

public void divide(int n) { if(n <= 0){ System.out.print("参数错误"); return; } int limit = (int)(Math.sqrt((double)n)); if(1 == n) { System.out.print("1 * 1"); return; } int i = 2; while(i <= limit && 1 != n ){ if(isPrime(i) && 0 == n % i) { n = n/i; if(1 == n) { System.out.print(i); break; } else { System.out.print(i + "*"); } } else { i ++; } } } public boolean isPrime(int n) { int limit = (int)Math.sqrt((double)n); for (int i = 2; i <= limit; i ++) { if(0 == n % i) { return false;//不是素数 } } return true;//是素数 }

思路：判断i是否是质数，是用n整除这个质数得到新的n，直到不能整除，否则　i＋１在1==n时候结束

输出结果：n=12时，2*2*3