您的位置:首页 > 其它

找出一个整数的所有非平凡因子

2013-05-19 14:34 585 查看
基础篇p117,4.16答案

编写程序,读入一个整数,然后以升序的形式显示所有最小银子,例如输入120,输出是:2,2,2,3,5.

import java.util.ArrayList;
import java.util.Scanner;

/**
* 计算一个整数的所有因子
* @author Chobits
*
*/
public class getfactor {

static ArrayList list=new ArrayList();
public static int getFactor(int n){
int result=-1;
for(int k=2;k<=n;k++){
if(n%k==0){
result=k;
break;
}
}
return result;
}
public static void main(String[] args){
Scanner input=new Scanner(System.in);
int number=input.nextInt();
int temp=getFactor(number);
while(temp!=-1){
list.add(temp);
number=number/temp;
temp=getFactor(number);
}
for(int index=0;index<list.size();index++){
System.out.print(list.get(index)+" , ");
}
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐