Java求素数的代码 |21xrx.com

Java求素数的代码

2023-06-15 15:15:33 深夜i -- --

Java 素数代码

在编程语言中，求素数一直都是一个比较基础的问题。Java作为一门被广泛应用于各种场景的编程语言，也有着自己的求素数代码。下面就让我们一起来看看Java求素数的代码实现吧。

Java求素数的代码实现思路大致如下。首先，我们需要明确什么是素数，什么是合数。素数是只能被1和本身整除的数，而合数则是除了1和本身之外还能被其他数整除的数。因此，我们可以通过循环判断一个数n是否能够被2到n-1之间的任意一个数整除来确定它是否为素数。

具体来说，我们可以通过下面这份Java代码来实现这个算法：


public class PrimeNumber {
 public static void main(String[] args) {
  int start = 2;
  int end = 100;
  for (int i = start; i <= end; i++) {
   int a = 0;
   for (int j = 2; j < i; j++) {
    if (i % j == 0)
     a = 1;
     break;
    
   }
   if (a == 0) {
    System.out.print(i + " ");
   }
  }
 }
}

其中，我们首先定义了起始数字start和结束数字end，然后通过两层循环，分别枚举从start到end之间的每一个数字i以及从2到i-1之间的每一个数字j。接着，在内层循环中，我们可以使用if语句来判断i是否能够被j整除，如果可以，则将a赋为1，并结束内层循环。

最后，在外层循环中，我们判断a是否为0，如果为0，则说明i是素数，我们就将其输出。

通过这份Java求素数的代码，我们可以很容易地找到指定范围内的所有素数。同时，也可以进行优化，例如将判断素数的循环范围缩小到2到sqrt(n)之间，从而提高求素数的效率。

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

下一篇: JavaEE企业级应用实战 ——一本带你走进JavaEE世界的实战指南

评论区

()

相似文章