求素数问题

没想到这个问题思考了这么久，刚开始想用取模=0来判断，i%j==0，结果没想好。因为其他也有等于零和不等于零的，然后想到用数组，现在结果是弄出来了，不过执行效率很低，因为要运算很多次，等有时间再思考更简便的方法

/*
 * 打印101到200的素数
 */
public class 素数 {
    public static void main(String args[]) {
        int i = 101;
        int x = 0,r=0;
        int[] arr=new int[100];//定义一个数组，用来放每个数能等于其他数的乘积的个数，如果为零，则为素数
        while (i < 200) {
            for (int j = 1; j < i; j++) {
                for (int k = 1; k < i; k++) {
                    if (j * k == i) {
                        x++;

                    }

                }

            }//得到每个数等于其他乘积的个数
            
        arr[r]=x;//放入数组
        x=0;
        r++;
        i++;
        }
            
            
        //将数组中等于0的数提取出来
        for(int y=0;y<arr.length;y++){
            if(arr[y]==0){
                System.out.print((y+101)+"、");
            }
        }
    }

}