约数个数计算（总结篇）

最新推荐文章于 2024-08-08 15:12:59 发布

m0_59519985

最新推荐文章于 2024-08-08 15:12:59 发布

阅读量175

点赞数

文章标签：动态规划算法

本文链接：https://blog.csdn.net/m0_59519985/article/details/129655369

版权

文章介绍了如何使用Java编程计算一个正整数的约数个数，包括两种不同的实现方法：一种是通过循环遍历，另一种是利用约数定理和唯一分解定理。这两种方法都涉及到数学和算法的知识，用于解决计算正整数的正约数数量的问题。

摘要由CSDN通过智能技术生成

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

12000001200000 有多少个约数（只计算正约数）。

运行限制

最大运行时间：1s
最大运行内存: 128M

import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改

public class Main {
  public static void main(String[] args) {
		int n=1200000;
		int sum=0;
		for(int i=1;i<=Math.sqrt(n);i++) {
			if(n%i==0) {
				sum+=2;
			}
		}
		if(Math.sqrt(n)%1==0) {
			sum--;
		}
		System.out.print(sum);
    }
}

import java.util.HashSet;

public class yueshu {
    public static void main(String[] args) {
        int num = 1200000;
        HashSet<Integer> set = new HashSet<>();
        for (int i = 1; i <= Math.sqrt(num); i++) {
            if (num % i == 0) {
                set.add(i);
                set.add(num / i);
            }
        }
        System.out.println(set.size());
    }
}

阶乘约数（唯一分解定理+约数定理）_Leida_hzm的博客-CSDN博客

约数定理：任何一个正整数都可以表示成若干个质数的乘积，而且这些质数及其幂次是唯一确定的。也就是说，如果n=p1^a1p2^a2...*pk^ak，则n的因数个数为(a1+1)(a2+1)...(ak+1)个。
唯一分解定理：每个大于1的自然数都能够唯一地被分解为若干个质数的积，其中分解式中每个质因子可以有多个相同的指数。
约数定理的Java代码实现：

import java.util.*;

public class DivisorTheorem {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.print("请输入一个正整数：");
        int n = sc.nextInt();
        Map<Integer, Integer> map = new HashMap<>();
        for (int i = 2; i <= n; i++) {
            while (n % i == 0) {
                n /= i;
                if (map.containsKey(i)) {
                    map.put(i, map.get(i) + 1);
                } else {
                    map.put(i, 1);
                }
            }
        }
        int count = 1;
        for (int value : map.values()) {
            count *= (value + 1);
        }
        System.out.println("约数个数为：" + count);
    }
}

唯一分解定理的Java代码实现：

import java.util.*;

public class UniqueFactorization {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.print("请输入一个正整数：");
        int n = sc.nextInt();
        List<Integer> list = new ArrayList<>();
        for (int i = 2; i <= n; i++) {
            while (n % i == 0) {
                n /= i;
                list.add(i);
            }
        }
        System.out.print("唯一分解式为：");
        for (int i = 0; i < list.size(); i++) {
            if (i == 0) {
                System.out.print(list.get(i));
            } else {
                if (list.get(i) != list.get(i - 1)) {
                    System.out.print("*" + list.get(i));
                }
            }
        }
    }
}