Java程序,查找数字的唯一素数因子的乘积,Java代码如下-
public class Demo { public static long prime_factors(int num){ long my_prod = 1; for (int i = 2; i <= num; i++){ if (num % i == 0){ boolean is_prime = true; for (int j = 2; j <= i / 2; j++){ if (i % j == 0){ is_prime = false; break; } } if (is_prime){ my_prod = my_prod * i; } } } return my_prod; } public static void main(String[] args){ int num = 68; System.out.println("唯一素数因子的乘积为 "); System.out.print(prime_factors(num)); } }
输出结果
唯一素数因子的乘积为 34
一个名为Demo的类包含一个名为素数因子的静态函数,该函数查找一个数字的素数因子,查找唯一的数字,并将这些素数因子的乘积存储在一个变量中。在main函数中,定义了数字的值,并通过将数字作为参数传递来调用函数。相关消息显示在控制台上。
本文向大家介绍Java程序查找数字的偶数因数之和,包括了Java程序查找数字的偶数因数之和的使用技巧和注意事项,需要的朋友参考一下 Java程序查找数字的偶数因数之和,代码如下- 示例 输出结果 一个名为Demo的类包含一个名为factor_sum的函数。这个函数查找一个数的因子,并将偶数因子相加,然后返回这个值作为输出。在main函数中,定义了需要找到偶因数的数,并对该数调用函数。相关的消息显示
本文向大家介绍Java程序的数组元素相乘,包括了Java程序的数组元素相乘的使用技巧和注意事项,需要的朋友参考一下 查找数组元素的乘积。 创建一个空变量(product)。 用1初始化它。 在循环中遍历每个元素(或从用户那里获取每个元素)将每个元素乘以乘积。 打印乘积(product)。 示例 输出结果
问题内容: 在最近的一次采访中有人问我这个问题。 您将获得一个包含一百万个元素的数组。除了一个元素外,所有元素都是重复的。我的任务是找到独特的元素。 我的做法是要经过在整个数组循环,然后创建一个索引作为数组中和的数组中出现的次数。然后再次遍历我们的地图,并返回值为1的索引。 我说我的方法会花费时间。面试官告诉我要以低于复杂度的方式对其进行优化。我说过,我们不能,因为我们必须遍历具有一百万个元素的整
本文向大家介绍Java程序来查找数组相乘再除以n的余数,包括了Java程序来查找数组相乘再除以n的余数的使用技巧和注意事项,需要的朋友参考一下 Java程序来查找数组相乘再除以n的余数,Java代码如下- 示例 输出结果 一个名为Demo的类包含一个名为remainder的静态函数,该函数遍历一个整数数组,并检查特定的数字是否将整数数组的所有元素完全除除,否则给出提示值。在main函数中,定义数字
我试图找到素数的素数因子,然后将它们添加到一个数组中,该方法将返回该数组。我的方法甚至没有结果,程序只是继续运行。有人能找出哪里出了问题吗?谢谢。 checkIfPrime方法是我之前写的一个有效的方法。它只是检查一个数字是否为素数,返回一个布尔值。我把它放在那里是为了检查minusPrime何时被划分为一个质数,而质数将不再被划分,并将其作为最后一个因子添加到数组中。
问题内容: 我接受了采访,并且有以下问题: 在不到O(n)的时间内从排序数组中查找唯一数字。 我给出了解决方案,但这是O(n)的。 编辑: 排序后的数组大小约为200亿,唯一数约为1000。 问题答案: 分而治之 : 查看排序序列的第一个和最后一个元素(初始序列为)。 如果两者相等,则序列中的唯一元素是第一个(无论序列有多长)。 如果不同,则划分序列并为每个子序列重复。 一般情况下解决 O(log