-------------------------------------------------------------------------------------------------
时间限制:1秒 空间限制:32768K 代码长度限制 100 KB
-------------------------------------------------------------------------------------------------
题目描述:
一个正整数可以分解成一个或多个数组的积。例如36=2*2*3*3,即包含2和3两个因子。NowCoder最近在研究因子个数的分布规律,现在给出一系列正整数,他希望你开发一个程序输出每个正整数的因子个数。
输入描述:
输入包括多组数据。
每组数据仅有一个整数n (2≤n≤100000)。
输出描述:
对应每个整数,输出其因子个数,每个结果占一行。
输入例子:
30 26 20
输出例子:
3
2
2
------------------------------------------------------------------------------------------------
实现思路:
(1).判断数字是否为质数,如果是,添加到返回集合中,如果不是,进行分解,从2开始到该数开方+1范围,逐一寻找该数的因数;(2).找到因数后,添加到返回集合中,将数字除以该因数,继续这个过程,知道循环结束,循环结束标记是该数为质数时;
(3).将因数集合去重处理,添加到set中,然后输出set大小即为该数因子个数。
------------------------------------------------------------------------------------------------
package com.biyao.algorithm.niuke.a2;
import java.util.ArrayList;
import java.util.HashSet;
import java.util.List;
import java.util.Scanner;
import java.util.Set;
public class Main_a2_014 {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
while(scan.hasNext()){
int num = scan.nextInt();
List<Integer> list = fenJieZhiYinShu(num);
Set<Integer> set = new HashSet<Integer>();
set.addAll(list);
System.out.println(set.size());
}
}
public static List<Integer> fenJieZhiYinShu(int num){
List<Integer> list = new ArrayList<Integer>();
boolean tag = true;
while(tag){
if(isPrimeNumber(num)){
list.add(num);
tag = false;
}else{
for (int i = 2; i < Math.sqrt(num)+1; i++) {
if(num % i == 0){
list.add(i);
num = num/i;
break;
}
}
}
}
return list;
}
public static boolean isPrimeNumber(int num){
if(num == 2 || num == 3){
return true;
}
if(num % 2 == 0){
return false;
}
for (int i = 3; i < Math.sqrt(num)+1; i=i+2) {
if(num % i == 0){
return false;
}
}
return true;
}
}