odd-divisors:求给定奇数除数的整数个数的应用程序

时间:2024-06-25 13:17:10
【文件属性】:

文件名称:odd-divisors:求给定奇数除数的整数个数的应用程序

文件大小:3KB

文件格式:ZIP

更新时间:2024-06-25 13:17:10

Java

奇数除数 一个 Java 应用程序,用于查找具有给定的奇数除数的整数的数量。 问题 给定整数 1 < A < B 和 K 正数和奇数,A 和 B(含)之间有多少个整数正好有 K 个除数? 用法 编译并在命令行输入java ExpectedDivisors ABK 。 算法 我们首先检查 K 是否为素数。 如果 K 不能被任何整数 1 < n < K 整除,则 K 是素数。我们只需要对整数 n <= sqrt(K) 进行升序,否则 K 必须有一个小于 n 的除数,这已经找到了。 如果 K 是素数,则有一种更有效的算法,如下一节所述。 假设 c 是一个整数,n 是 c 的除数,即 c/n 是某个整数。 那么 c / (c/n) = n 表示 c/n 也是 c 的除数。 因此,除非 n = c/n,否则 c 的除数 n 对应于一对 (n, c/n)。 因此,如果 c 有奇数个除数,对于某些 n


【文件预览】:
odd-divisors-master
----EvaluateDivisors.java(4KB)
----README.md(2KB)

网友评论