Java判断1~100之间所有的素数

题目要求

判断一个数是否为素数（质数)：除了1和他本身不能被其他数整除

实验思路

两种方法
1.嵌套循环，两个for循环
2.do-while循环

实现代码

//法1
public class Main {
    public static void main(String[] args) {
        int i, j;
        for(i=1; i<=100; i++){
            for(j=2; j<=i; j++){//判断除了1和本身能否被其他数整除
                if(i%j==0){
                    break;
                }
            }
            if(j==i){
                System.out.print(i+" ");
            }
        }
    }
}

//法2
public class Main {
    public static void main(String[] args) {
        int i = 1;
        int j;
        do{
            for(j=2; j<=i; j++){//判断除了1和本身能否被其他数整除
                if(i%j==0){
                    break;
                }
            }
            if(j==i){
                System.out.print(i+" ");
            }
            i++;
        }while(i<=100);
    }
}

输出结果

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 

觉得写得不错的话点个赞呗