Java中如何计算指定范围内的质数和合数 |21xrx.com

Java中如何计算指定范围内的质数和合数

2023-06-22 17:46:08 深夜i -- --

Java 计算指定范围质数合数

Java是一种强大的编程语言，被广泛应用于各种领域，其数字处理功能非常强大。在Java中，计算指定范围内的质数和合数是一个比较基础的问题，但是具有一定的难度。

Java中的质数是指只能被1和自身整除的正整数。因此，我们可以使用循环和条件语句来判断一个数是否为质数。具体实现如下：


public static boolean isPrime(int num){
  if(num <= 1)
    return false;
  
  for(int i=2; i<=Math.sqrt(num); i++){
    if(num % i == 0)
      return false;
    
  }
  return true;
}

在上面的代码中，我们首先判断数字是否小于等于1，如果是，则不是质数。然后我们使用循环从2开始到这个数字的平方根，如果这个数可以被2到其平方根之间的任何数整除，则不是质数，返回false。如果这个数字都不能被整除，则是质数，返回true。

有了这个函数，我们可以计算指定范围内的质数。具体实现如下：


public static void countPrimes(int start, int end){
  int count = 0;
  for(int i=start; i<=end; i++){
    if(isPrime(i)){
      count++;
    }
  }
  System.out.println("在" + start + "到" + end + "之间一共有" + count + "个质数。");
}

在上面的代码中，我们使用循环遍历start到end之间的每一个数字。如果这个数字是质数，则计数器加1。最后输出结果。

Java中的合数是指大于1且不是质数的正整数。因此，我们可以使用isPrime函数和条件语句来判断一个数字是否是合数。具体实现如下：


public static boolean isComposite(int num){
  if(num <= 1)
    return false;
  
  for(int i=2; i<=Math.sqrt(num); i++){
    if(num % i == 0)
      return true;
    
  }
  return false;
}

在上面的代码中，与isPrime函数类似，我们首先判断数字是否小于等于1，如果是，则不是合数。然后使用循环从2开始到这个数字的平方根，如果这个数可以被2到其平方根之间的任何数整除，则是合数，返回true。如果这个数字都不能被整除，则不是合数，返回false。

有了这个函数，我们同样可以计算指定范围内的合数。具体实现如下：


public static void countComposites(int start, int end){
  int count = 0;
  for(int i=start; i<=end; i++){
    if(isComposite(i)){
      count++;
    }
  }
  System.out.println("在" + start + "到" + end + "之间一共有" + count + "个合数。");
}

在上面的代码中，我们同样使用循环遍历start到end之间的数字。如果这个数字是合数，则计数器加1。最后输出结果。

综上所述，计算Java中指定范围内的质数和合数非常简单。我们只需要编写一个判断数字是否为质数或者合数的函数，然后遍历指定范围内的所有数字，使用这个函数判断每一个数字是否满足条件，最后输出结果即可。

上一篇: idea打包java可执行jar包

下一篇: 《数据结构算法与应用：c++语言描述》PDF版

评论区

()

相似文章