问题描述
[color=blue]提示用户输入一个正整数，然后以降序显示它的所有最小因子，例如：120，那么显示的最小因子为5,3,2,2,2。使用StackOfIntegers类来存储这些素数（例如：2,2,2,3，5）获取这些按倒序显示这些因子。 我不会用StackOfIntegers来显示因子啊
解决方案
package com.zyn.iteye;import java.util.ArrayList;import java.util.List;public class StackOfIntegers {//存放分解的素数List<Integer> list = new ArrayList<Integer>();//主方法，求分解素数public void getSub(int sum){//获取中间数的后一个数，保证中间数可以在下面的for中被循环int middle = getMiddleAfter(sum);//2是最小的素数，从2开始循环除for(int i=2;i<middle;i++){//如果i不为素数，直接跳过，循环下个数if(!isSuShu(i)){continue;}//余数int yu = sum%i;//商int last = sum/i;if(yu==0){//余数为0，i为sum的因子，填入listlist.add(i);//如果商为素数，则添加商到list，程序结束if(isSuShu(last)){list.add(last);return;}//如果商不为素数，递归商调用本方法，分解商getSub(sum/i);//如果sum可以被素数因子整除，直接分解商，后续的因子不必再循环break;}}}//如果可以被2整除，则+1，否则+1后再除以2public int getMiddleAfter(int num){if(num%2==0){return num/2+1;}else{return (num+1)/2;}}//判断是否是素数public boolean isSuShu(int num){boolean flag = true;for(int i=2;i<num;i++){if(num%i==0){flag = false;break;}}return flag;}/** * @param args */public static void main(String[] args) {// TODO Auto-generated method stubStackOfIntegers s = new StackOfIntegers();s.getSub(120);System.out.println(s.list);}}
解决方案二：
StackOfIntegers？是不是可以更简单点，直接存放在arrayList中，完了之后排序一下（用这个方法来排序：Collections.sort(List<T> list, Comparator<? super T> c)），遍历打印，是否可以满足你的要求？
解决方案三：
public static void main(String[] args) {StackOfIntegers stackOfIntegers = GetFactors(120);System.out.println(stackOfIntegers.getSize());}static StackOfIntegers GetFactors(int n){ List<Integer> factors = new ArrayList<Integer>(); int x = 2; while (x <= n) { if (n % x == 0) { factors.add(x); n = n / x; } else { x++; if (x * x >= n) { factors.add(n); break; } } } Collections.sort(factors); Collections.reverse(factors); StackOfIntegers stackOfIntegers = new StackOfIntegers(); for(int i :factors){ stackOfIntegers.push(i);} return stackOfIntegers;}