在Java编写程序输出1到100之间的所有素数?

Python013

在Java编写程序输出1到100之间的所有素数?,第1张

下面是用Java编写的程序,可以实现输出1到100之间的所有素数

Copy codepublic class Main {

public static void main(String[] args) {

for (int i = 2i <= 100i++) {

// 判断i是否为素数

boolean isPrime = true

for (int j = 2j <ij++) {

if (i % j == 0) {

// i被j整除,说明i不是素数

isPrime = false

break

}

}

if (isPrime) {

// i是素数,输出i

System.out.println(i)

}

}

}

}

这个程序使用了两层循环,外层循环从2开始遍历1到100之间的数字,内层循环用来判断当前数字是否为素数。如果是素数,就输出这个数字。

希望这个程序能帮到你。

求1~100之间的素数的Java程序如下

public class AA { 

 public static void main(String[] args) {

  int i,j 

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

   for(j=2j<ij++){

    if(i%j==0){

     break

    }

   }

   if(i==j){

    System.out.print(i+" ")

   }

  }

  System.out.println()

 } 

运行结果

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

素数是指只能被1和自身整除的数,所以先定义一个函数判断一个数是否是素数,接着从1到100for循环判断。

package baidu

public class Test {

public static boolean fun(int n){

if(n<2) return false

for(int i=2i<n-1i++)

if(n%i==0) return false

return true

}

    public static void main(String[] args) {

      

     int k=0

        for (int n = 1 n <= 100 n++) { // 1~100的所有数

            if(fun(n)){

             System.out.print(n+" ")

             k++

                if (k % 5 == 0) // 每输出5个则换行

                    System.out.println()

            }

        }

    }

}

/* 运行结果:

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  

*/