如何写一个分解质因素的程序　如：435243=251*17*17*3*2

首先你给的数据错误：435243=251*17*17*3*2应该是：435234=251*17*17*3*2

1. class Resolve
   
2. {
   
3.         public static void main(String[] args)
   
4.         {
   
5.                 int n=435234,i;
   
6. 
   
7.                 for (i=2;i<=n;i++)
   
8.                 {
   
9.                         while(n!=i)
   
10.                         {
    
11.                                 if(n%i==0)
    
12.                                 {
    
13.                                         System.out.println(i);
    
14.                                         n=n/i;
    
15.                                 }
    
16.                         else break;
    
17.                         }
    
18.                 }
    
19.                 System.out.println(n);
    
20.         }
    
21. }

复制代码

谢谢！
        public static void prim(int n,int m)
        {       
                String result;
                if(n>2){
                        while((n%m)!=0){
                                m++;
                        }
                        n=n/m;
                        //System.out.print(m+"*");
                        prim(n,m);
                        System.out.print(m+"*");
                }
        }

李建平 发表于 2012-1-5 12:42
谢谢！
        public static void prim(int n,int m)
        {       

你这个程序有问题吧，死递归了，而且 String result写在第一句，下面的语句都不会执行了吧，噶~

不懂，同问

import java.util.Scanner;

public class Main {
        public static void main(String args[]){
                Scanner scanner=new Scanner(System.in);
                int x=scanner.nextInt();
                fun(x);
        }
        static void fun(int x){//分解正数x并将质因子输出的方法
                int i=0;
                int k=x;
                System.out.print(x+"的质因子为：");
                while(true){
                        for(i=2;i<=k;i++){
                                if(k%i==0){
                                        System.out.print(i);//i即为素因子，可传至数组另存
                                        k=k/i;
                                        break;
                                }
                        }
                        if(k==1)
                                break;
                        System.out.print(",");
                }
        }
}
样例输出：
256
256的质因子为：2,2,2,2,2,2,2,2
141
141的质因子为：3,47
100
100的质因子为：2,2,5,5
1764
1764的质因子为：2,2,3,3,7,7
5
5的质因子为：5