Java输出100-1000之间的素数

素数：只有1和其本身能整除的大于1的自然数称素数

有两种思路：

①创建两个变量，进行除法运算，没有余数是前提条件，如果不相等说明不是素数，若相等则是素数。

②100-1000之间的素数开方不会是整数，我们可以从算术平方根入手

public class Num {

    public static void main(String[] args) {

        /**
         * 求100-1000之内的质数的数量
         */
        int count = 0;
        System.out.println("100-1000之间的素数为：");
        for (int i = 102; i <= 1000; i++) {
            for (int k = 2; k <= i; k++) {
                // 排除所有在 i=k 之前 能被k整除(余数为0)的数
                if (i % k == 0 && i != k) {
                    break;
                }
                // 输出所有在 i=k 且 i%k=0的数
                if (i % k == 0 && i == k) {
                    System.out.print(" "+i);
                    count++;
                    if(count%5==0){
                        System.out.println("
");
                    }

                }
            }
        }
        System.out.println("
");
        System.out.println("100-1000之间的素数有"+count+"个");
    }
}