java中利用循环求素数

要求：找出2-100之间的素数，并将素数储存到数组中，遍历数组，每5个换一次行

素数是指只能被1和本身整除的数，

分析：可以逆向思维，先判断一个数能不能被从1到它本身之间的数整除（不包括1和本身），如果能，n那么这个数就不是素数，反之剩下的都是素数。

另外，需要存入数组中，那么得先创建一个数组用于储存这个数，数组长度可以设定大一些，在遍历的时候，值不为0则打印出来，并且设置计数器，每5个换一次行。

具体实现代码如下：

public class Demo20 {
    public static void main(String[] args) {
        //创建数组，储存素数
        //数组长度为假设长度
        int[] numArray=new int[50];
        //为了方便储存素数
        int index=0;

        for (int i = 2; i <=100 ; i++) {
            for (int j = 2; j <=i ; j++) {
                //此处判断是否能被整除，如果能被整除，那么跳过本层循环
                if(i%j==0&&i!=j){
                    break;
                }
                if(i==j){
                    numArray[index]=i;
                    index++;
                }
            }
        }
        //遍历数组
        int count=0;
        for (int i = 0; i < numArray.length; i++) {
            if(numArray[i]!=0) {
                System.out.print(numArray[i]+"\t");
                count+=1;
            }
            //每5个换一次行
            if(count%5==0){
                System.out.println();
            }
        }
    }
}

运行结果如下：