Java实现求1-100以内的素数 |21xrx.com

Java实现求1-100以内的素数

2023-06-13 00:13:57 深夜i -- --

Java编程素数循环

素数是指只能被1和本身整除的数，常见的素数有2、3、5、7、11等。在计算机编程中，求素数是一道经典的题目。下面我们就来看看Java如何实现求1-100以内的素数。

代码实现：


public static void main(String[] args) { 
  for (int i = 2; i <= 100; i++) { 
    boolean flag = true; 
    for (int j = 2; j <= Math.sqrt(i); j++) { 
      if (i % j == 0)  
        flag = false; 
        break; 
       
    } 
    if (flag) { 
      System.out.print(i + " "); 
    } 
  } 
}

代码分析：

1. 从2开始循环遍历到100，因为1不是素数。

2. 对于每个数，标记flag为true，因为我们不知道它是否为素数。

3. 内部循环遍历从2到该数开方为止的所有整数，如果该数能被整除，则该数不是素数，将flag标记为false，并跳出循环。

4. 如果循环结束后flag仍为true，说明该数是素数，将其输出。

运行结果：

2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97

关键词：

Java编程、素数、循环

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

下一篇: C语言程序设计常用语有哪些

评论区

()

相似文章