题目：将一个正整数分解质因数。例如：输入90,打印出90=233*5。

最新推荐文章于 2022-03-01 01:30:51 发布

森林里的流浪诗人

最新推荐文章于 2022-03-01 01:30:51 发布

阅读量1k

点赞数

分类专栏：算法基础题

本文链接：https://blog.csdn.net/qq_35102687/article/details/79439166

版权

算法基础题专栏收录该内容

48 篇文章 1 订阅

订阅专栏

解题思路：（1）从最小的质数开始找起，假设是i,如果i=n表示n的质数是它本身，结束程序；（2）如果n不能被i整除，说明i不是n的因素，所以再去判断i+1是否是i的因数；（3）如果找到了一个质因数，开始找下一个之前，需要用n除以这个质因数，可以避免一直找同一个数字

代码：public class Main1 {

   public static void main(String[] args) {
       // TODO Auto-generated method stub
       Scanner input = new Scanner(System.in);
       int n=input.nextInt();
       part(n);
   }

   public static void part(int n){
       System.out.print(n+"=");
       for(int i=2;i<n;i++){
           while(n!=i){
               if(n%i==0){
                   System.out.println(i);
                   n=n/i;
               }
               else {
                   break;
               }
           }
       }

   }