21xrx.com
2024-12-22 20:43:34 Sunday
登录
文章检索 我的文章 写文章
Java求素数代码解析
2023-06-16 13:01:26 深夜i     --     --
Java 求素数 代码

Java是一种面向对象的编程语言,许多程序员喜欢使用Java语言来编写程序。在Java中,求素数是一个常见的问题。本文将通过解析Java求素数的代码,来帮助大家更好地理解如何在Java中求素数。

Java求素数的代码思路很简单。我们可以使用for循环来遍历所有可能的素数,然后使用if语句判断是否是素数。如果是素数,则将其添加到一个数组中。以下是Java的求素数代码:


public class PrimeNumber {

  public static void main(String[] args) {

    int n = 100; // 从1到100中求素数

    boolean[] isPrime = new boolean[n + 1]; // 创建一个标记数组

    for (int i = 2; i <= n; i++) { // 从2开始遍历

      isPrime[i] = true; // 将所有数标记为素数

    }

    for (int i = 2; i <= n; i++) { // 从2开始遍历

      if (isPrime[i]) { // 如果i是素数

        System.out.print(i + " "); // 输出素数

        for (int j = 2; i * j <= n; j++) { // 将i的倍数标记为非素数

          isPrime[i * j] = false;

        }

      }

    }

  }

}

上面的代码使用了一个布尔型的数组来标记每个数是否为素数。首先将所有数标记为素数,然后从2开始遍历,如果当前数是素数,就输出它,并将它的倍数标记为非素数。

通过分析Java求素数的代码,我们可以得出以下

  
  

评论区

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