java中求1-100之間的素數

什麼是素數：素數隻能被1和自身整除的數叫素數。

代碼如下：

public class PrimeNumber {

public static void main(String[] args) {

int[] x = new int[100]; // 定義具有100個元素的數組x

//循環100次，将1--100賦給x的無素

for (int i = 0; i < x.length; i++) {

x[i] = i;

}

for (int i = 1; i < x.length; i++) {  // 逐次取數組中的每個元素

boolean flag = true;  //設定标志

for (int j = 2; j < x[i]; j++) { //某個靈數x[i]同2到x[i-1]進行比較

if(x[i] % j == 0) //能被其中某個數整除便不是素數

flag = false;  

}

if(flag) 

System.out.println(x[i] + ""); // 不能被整除便是素數

}

}

}

運作結果：

1 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