Java 用 do while 循环实现素数的代码 |21xrx.com

Java 用 do while 循环实现素数的代码

2023-06-19 18:39:47 深夜i 19 0

Java 素数 do

素数，是指只能被 1 和自己整除的正整数。求素数是计算机科学中常见的一个问题。下面我们来介绍一种用 Java 编写求解素数的代码，而且使用了 do while 循环。

素数判断的方法很简单，从2开始到这个数减1结束，逐个判断是否能被整除。如果都不能被整除，那么它就是一个素数。

而 do while 循环是一种至少执行一次的循环结构，符合这个问题的需要。

代码如下：

import java.util.Scanner;
public class Main {
  public static void main(String[] args) {
    int num, i = 2;
    boolean flag = false;
    Scanner scanner = new Scanner(System.in);
    System.out.println("请输入一个正整数：");
    do {
      num = scanner.nextInt();
      if (num < 2) {
        System.out.println("请输入大于1的正整数：");
      }
    } while (num < 2);
    do {
      if (num % i == 0)
        flag = true;
        break;
      
      i++;
    } while (i < num);
    if (flag) {
      System.out.println(num + " 不是素数。");
    } else {
      System.out.println(num + " 是素数。");
    }
  }
}

代码非常简单，就是一个 do while 的嵌套循环，循环内部判断是否为素数。

while 循环。

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

下一篇: Java中如何获取当前日期格式

评论区

相似文章