21xrx.com
2024-11-05 18:29:06 Tuesday
登录
文章检索 我的文章 写文章
Java 用 do while 循环实现素数的代码
2023-06-19 18:39:47 深夜i     --     --
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 循环。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复