21xrx.com
2024-12-23 01:40:39 Monday
登录
文章检索 我的文章 写文章
Java实现1到100的素数输出
2023-06-18 11:54:05 深夜i     --     --
Java语言 素数 算法

素数是除了1和本身之外没有其他因数的数,求出1到100的素数可以使用简单的算法实现。本文将介绍如何使用Java语言实现求1到100的素数,并给出相应的代码案例。

代码实现

1. 首先,对于每个大于1的数n,从2到n-1进行判断是否被整除,如果有被整除的,则不是素数。

2. 利用循环嵌套实现,外层循环遍历1到100的所有数,内层循环判断是否为素数,如果是素数则输出。

下面是实现代码:

public class Prime {

  public static void main(String[] args) {

    for(int i=1;i<=100;i++){

      boolean isPrime = true;//初始化变量isPrime为true

      for(int j=2;j

        if(i%j==0)

          isPrime = false;//不是素数

          break;

      }

      if(isPrime){

        System.out.println(i+"是素数");

      }

    }

  }

}

执行结果:

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语言、素数、算法

  
  

评论区

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