用java求出1~100之间的素数 求解!!!!!急

Python09

用java求出1~100之间的素数 求解!!!!!急,第1张

求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  

*/