知识大全 java求任何整数的因子
Posted 整数
篇首语:人的知识愈广,人的本身也愈臻完善。本文由小常识网(cha138.com)小编为大家整理,主要介绍了知识大全 java求任何整数的因子相关的知识,希望对你有一定的参考价值。
Java代码
view sourceprint?
public class T
/**
* 分析这个数是不是质数
* @param num
*/
public static boolean isZhishu(int num)
switch (num)
case :
case :
case :
return true;
int temp= ;
for(int i= ;i<num/ + ;i++)
if(num%i== )
temp++;
break;
if(temp!= )
return false;
return true;
/**
* 得到一个数所有的因数
* @param num
* @return
*/
public static List<Integer> zhengChu(int num)
List<Integer> integers=new ArrayList<Integer>();
for(int i= ;i<num/ ;i++)
if(num%i== )
integers add(i);
return integers;
/**
*
* @param args
*/
public static void main(String[] args)
int num= ;
Set<Integer> integers=new HashSet<Integer>();
Set<Integer> integers = T test(num integers);
System out println(integers );
//打印结果
for (Integer integer : integers )
System out println(integer);
/**
* 正式求解
* @param num
* @param data
* @return
*/
public static Set<Integer> test(int num Set<Integer> data)
if(data==null)
data=new HashSet<Integer>();
if(T isZhishu(num))
System out println(num);
data add(num);
else
List<Integer> temp=T zhengChu(num);
for(Integer integer:temp)
test(integer data);
return data;
cha138/Article/program/Java/hx/201311/26422
相关参考