找出一个整数的所有非平凡因子
2013-05-19 14:34
585 查看
基础篇p117,4.16答案
编写程序,读入一个整数,然后以升序的形式显示所有最小银子,例如输入120,输出是:2,2,2,3,5.
编写程序,读入一个整数,然后以升序的形式显示所有最小银子,例如输入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)+" , "); } } }
相关文章推荐
- 求一个整数的所有因子
- 一个数如果恰好等于它的因子之和,这个数就称为"完数",找出1000以内的所有完数。
- 接受一个整型作为参数,返回该整数所有素数因子的列表
- 输入一个整数,求它所有的因子
- 用unity来写 一个数如果恰好等于它的因子之和,这个数就称为“完数”。例如6=1+2+3.编程 找出1000以内的所有完数
- 一个数如果恰好等于它的因子之和,这个数就称为 "完数 "。例如6=1+2+3.编程 找出1000以内的所有完数。(java)
- 给定一个整数,打印出它的所有素数因子--两种方法,两种效率。
- 输入一个整数,求出它的所有因子
- 题目:一个数如果恰好等于它的因子之和,这个数就称为 "完数 "。例如6=1+2+3.编程 找出1000以内的所有完数。
- C++:求一个整数的所有因子
- 输出一个整数的所有因子
- 一个存在重复数字的正整数数列,每个数都不超过32,找出其中所有重复的数字
- 输入一个整数,求出它的所有因子
- 一个数如果恰好等于不包含它本身所有因子之和,这个数就称为"完数"。 例如,6的因子为1、2、3,而6=1+2+3,因此6是"完数"。 编程序找出N之内的所有完数
- 一个数如果恰好等于它的因子之和,这个数就称为 "完数 "。例如6=1+2+3.编程 找出1000以内的所有完数。
- 一个正整数有可能可以被表示为 m(m>=2) 个连续正整数之和,编写一个程序,输入一个正整数,然后找出符合这种要求的所有 连续正整数序列,若不存在这种序列,则打印None。
- 一个数如果恰好等于它的因子之和,这个数就称为"完数",找出1000以内的所有完数。
- 一个数如果恰好等于它的因子之和,这个数就称为“完数”。例如6=1+2+3.编程找出1000以内的所有完数。
- 给出一个数字m,求满足m = a^3 + b^3(a,b为正整数)的所有整数对(分解素因子防超时)
- 程序员面试金典——解题总结: 9.17中等难题 17.12设计一个算法,找出数组中两数之和为指定值的所有整数对。