求100以内的质数

【题目要求】输出0~100之间所有的质数。

【样例输出】

【解决方案一】 ：求出每个数的因子，如果一个数的总因子数等于2，则它为质数。

package Demo;

public class demo7 {
    public static void main(String[] args) {
        System.out.println("-------------方法一--------------");
        long start=System.currentTimeMillis();
        for (int i = 2; i <= 100; i++) {
            int count=0;
            for(int j=1;j<=i;j++){
                if(i%j==0){
                    count++;
                }
            }
            if(count==2){
                System.out.print(i+" ");
            }
        }
    }
}

【解决方法二】：

package Demo;

public class demo9 {
    public static void main(String[] args) {
        int i=0,j=0;
        for(i=2;i<=100;i++){
            for(j=2;j<i;j++){
                if(i%j==0){
                    break;
                }
            }
            if(j==i){
                System.out.print(i+" ");
            }
        }
    }
}

【解决方法三】：

package Demo;
public class demo10 {
    public static void main(String[] args) {
        aa: for(int i=2;i<101;i++){
            for (int j=2;j<i ;j++ ){
                if (i%j==0){
                    continue aa;
                }
            }
            System.out.print(i+" ");
        }
    }
}

【解决方案四】：

public class Demo4 {
    public static void main(String[] args) {
        for(int i=2;i<100;i++){
            if(i==2)
                System.out.print(i+" ");
            for(int j=2;j<=(i+1)/2;j++){
                if(i%j==0) {
                    break;
                } else if(j==(i+1)/2){            //如果取余可以进行到(i+1)/2,说明是质数
                    System.out.print(i + " ");
                    break;
                }
                
            }
        }
    }
}

方案四为转载代码，源代码见：https://blog.csdn.net/qq_41819988/article/details/82468096

日常鸡汤：三人行，必有我师焉。。。