每日经典算法题（二十七） 求素数

素数：Prime Number

求100之内的素数。

将 100 以内的每个正整数遍历并判断是否为素数，若为是则输出。

具体思路在之前的 每日经典算法题(二) 分析过了，请自行查看。

本题实际上是将范围变成了 0-100 ，判断的方式还是不断地除以 2 到这个数的平方根。

注意要加 boolean 值判断，并在外层循环输出。

public class Q27_PrimeNumbersBetween100 {
    public static void main(String[] args) {
        System.out.print(2+"t");
        System.out.print(3+"t");
        for (int i=1;i<=100;i++){
            boolean a = false;
            for (int j=2;j<=(int)Math.sqrt(i);j++){
                if (i%j==0){
                    a = false;
                    break;
                }
                a = true;
            }
            if (a==true){
                System.out.print(i+"t");
            }
        }
    }
}

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	

• Day27 打卡成功！