java 关于编写一个显示一个整数的所有最小因子

0 0

java 关于编写一个显示一个整数的所有最小因子5

[color=blue]提示用户输入一个正整数，然后以降序显示它的所有最小因子，例如：120，那么显示的最小因子为5,3,2,2,2。使用StackOfIntegers类来存储这些素数（例如：2,2,2,3，5）获取这些按倒序显示这些因子。
我不会用StackOfIntegers来显示因子啊

Ruby

2013年8月14日 19:32

肖海莲
18
0 0 4

采纳的答案

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的因子，填入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);
	}

}

2013年8月14日 20:16

zyn010101
2795
2 3 156

3条评论

0 0

StackOfIntegers？是不是可以更简单点，直接存放在arrayList中，完了之后排序一下（用这个方法来排序：Collections.sort(List<T> list, Comparator<? super T> c)），遍历打印，是否可以满足你的要求？

2013年8月15日 11:49

guazi
454
0 0 14

添加评论

0 0

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;
}