因子个数(java)

因子个数(求质因子个数)

题目详情:一个正整数可以分解成一个或者多个数组的积.
* 例如:36=223*3,即包含2和3两个因子
* NowCoder最近在研究因子个数的分布规律,现在给出一系列正整数.他希望你开发一个程序输出每个正整数的因子个数.
输入输出:

• 输入:30 26 20
• 输出:3 2 2
  题目分析:
• 判断一个数的质因子个数,要考虑到一个数如果不为1,那么起码有两个质因子(自身和1);
• 然后从i=2开始到sqrt(num)做循环,如果num%i==0,则因子数+1;
• 注意:(1) 涉及一个去重的问题,如果两个因子数相同,是必须去重的,要排除24=46和24=64这些情况
  *(2) 在这里要区别质数和质因数的区别:
• 质数是一个数,这个数要求必须只被1和它本身整除(约数只有1和他本身)
• 质因数虽然也是指的是一个数,但是它是针对另一个数来说.因此,质因数有两重身份,一是必须是质数;二是必须是另一个数的因数.
• 使用的方法:Math.pow(double 底数,double 几次方)返回一个double型的底数乘方积;Math.sqrt(double 输入值)返回一个double值的正平方根
  代码实现:

public static void main(String[] args) {
        //进行输入操作
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()) {
            int n = scanner.nextInt();
            if (isPrimer(n)) {
                System.out.println(1);
                continue;
            }
            int count = 0;
            //从i=2开始到sqrt(num)做循环,先要保证这个数字是质数
            for (int i = 2; i <= Math.sqrt(n); i++) {
                //在i是质数的基础上,要保证i是另一个数的因数
                if (n % i == 0) {
                    while (n % i == 0) {
                        n /= i;
                    }
                    count++;  //count++这步必须保证是在是双重条件的基础上
                }
            }
            //质数是不包含1的
            if (n != 1) {
                count++;
            }
            System.out.println(count);
        }
    }
    public static boolean isPrimer(int n) {
        for (int i = 2; i <= Math.pow(n, 0.5); i++) {
            if (n % i == 0) {
                return false;
            }
        }
        return true;
    }

分解因数(分解为质因数的乘积)

• 题目:分解因数
  • 题目描述:所谓因子分解,就是把给定的正整数a,分解成若干个素数的乘积
  • 先给出一个整数a,请输出分解后的因子
  • 输入:10
  • 输出:10=2*5
  • 在这里使用StringBuilder的append()方法

 public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        StringBuilder result = new StringBuilder();
        while (sc.hasNext()) {
            int num = sc.nextInt();
            int count = 0;
            result.append(num + " " + "=");
            int j = num;
            for (int i = 2;i<=Math.sqrt(j);i++) {
                while (num % i == 0) {
                    result.append(" "+i+" "+"*");
                    num = num/i;
                    count++;
                }
                if (num == 1) break;
            }
            if (num != 1) result.append(" "+ num);
            if (result.charAt(result.length()-1) == '*') {
                result.deleteCharAt(result.length()-1);
                result.deleteCharAt(result.length()-1);
            }
            System.out.println(result);
            result.setLength(0);
        }
    }