java中求1-100之间的素数

什么是素数：素数只能被1和自身整除的数叫素数。

代码如下：

public class PrimeNumber {


/**
* 求1-100之间的素数
*/
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