当前位置: 首页 > 编程笔记 >

Java程序,查找数字的唯一素数因子的乘积

李宜然
2023-03-14
本文向大家介绍Java程序,查找数字的唯一素数因子的乘积,包括了Java程序,查找数字的唯一素数因子的乘积的使用技巧和注意事项,需要的朋友参考一下

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