[color=blue]提示用户输入一个正整数,然后以降序显示它的所有最小因子,例如:120,那么显示的最小因子为5,3,2,2,2。使用StackOfIntegers类来存储这些素数(例如:2,2,2,3,5)获取这些按倒序显示这些因子。
我不会用StackOfIntegers来显示因子啊
[code="java"]
package com.zyn.iteye;
import java.util.ArrayList;
import java.util.List;
public class StackOfIntegers {
//存放分解的素数
List list = new ArrayList();
//主方法,求分解素数
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的因子,填入list
list.add(i);
//如果商为素数,则添加商到list,程序结束
if(isSuShu(last)){
list.add(last);
return;
}
//如果商不为素数,递归商调用本方法,分解商
getSub(sum/i);
//如果sum可以被素数因子整除,直接分解商,后续的因子不必再循环
break;
}
}
}
//如果可以被2整除,则+1,否则+1后再除以2
public 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 stub
StackOfIntegers s = new StackOfIntegers();
s.getSub(120);
System.out.println(s.list);
}
}
[/code]
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;
}
StackOfIntegers?是不是可以更简单点,直接存放在arrayList中,完了之后排序一下(用这个方法来排序:Collections.sort(List list, Comparator<? super T> c)),遍历打印,是否可以满足你的要求?