Java 程序使用函数显示间隔之间的素数

javaobject oriented programmingprogramming更新于 2024/4/15 9:48:17

在本文中,我们将了解如何使用函数显示间隔之间的素数。素数是特殊的数字,它们只有两个因数 1 和它本身,不能被任何其他数字整除。

如果一个数字的唯一因数是 1 和它本身,那么它就是素数。11 是素数。它的因数是 1 和 11 本身。素数的一些例子是 2、3、5、7、11、13 等等。2 是唯一的偶素数。所有其他素数都是奇数。

下面是相同的演示 −

输入

假设我们的输入是 −

起始数字:1
结束数字:75

输出

所需的输出将是 −

区间 1 到 75 之间的素数是:
1 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73

算法

步骤 1 - 开始
步骤 2 - 声明 2 个整数值即 my_high、my_low。
步骤 3 - 从用户那里读取所需值/定义值
步骤 4 - 定义一个返回布尔值的函数 IsPrime。该函数接受一个整数输入,并检查输入是否可以被除 1 之外的任何较小数字整除。
步骤 5 - 如果是,则返回 false ,否则返回 true。
步骤 6 - 使用 for 循环,从 my_low 迭代到 my_high,对于每个数字,调用函数 IsPrime。如果返回 true ,则它是一个素数,存储该数字
步骤 7 - 显示结果
步骤 8 - 停止

示例 1

此处,输入由用户根据提示输入。您可以在我们的编码基础工具 run button.

import java.util.Scanner;
public class PrimeNumber {
   public static void main(String[] args) {
      int my_high, my_low;
      System.out.println("Required packages have been import");
      Scanner my_scanner = new Scanner(System.in);
      System.out.println("已定义读取器对象");
      System.out.print("输入起始数字:");
      my_low = my_scanner.nextInt();
      System.out.print("输入结束数字:");
      my_high = my_scanner.nextInt();
      System.out.println("区间" + my_low +" 和" + my_high +" 之间的素数为:");
      while (my_low < my_high) {
         if (IsPrime(my_low))
            System.out.print(my_low + " ");
            ++my_low;
      }
   }
   public static boolean IsPrime(int my_input) {
      boolean flag = true;
      for (int i = 2; i <= my_input / 2; ++i) {
         if (my_input % i == 0) {
            flag = false;
            break;
         }
      }
      return flag;
   }
}

输出

所需的包已导入
已定义读取器对象
输入起始数字:1
输入结束数字:75
1 至 75 之间的素数为:
1 2 5 3 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73

示例 2

这里,整数已经被预先定义,并且它的值被访问并显示在控制台上。

public class PrimeNumber {
   public static void main(String[] args) {
      int my_high, my_low;
      my_low = 1;
      my_high = 75;
      System.out.println("起始数字和结束数字定义为" + my_low + " 和 " + my_high);
      System.out.println("区间" + my_low + " 和 " + my_high + " 之间的素数为:");
      while (my_low < my_high) {
         if (IsPrime(my_low))
            System.out.print(my_low + " ");
            ++my_low;
      }
   }
   public static boolean IsPrime(int my_input) {
      boolean flag = true;
      for (int i = 2; i <= my_input / 2; ++i) {
         if (my_input % i == 0) {
            flag = false;
          break;
}
}
return flag;
}
}

输出

起始数字和结束数字定义为 1 和 75
区间 1 到 75 之间的素数为:
1 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73

相关文章


有用资源