Java编程_素数

题目：判断2到100之间有多少个素数，并输出所有的素数。

---

思路：首先什么是素数，然后怎么判断一个数是否是素数。
素数的定义：素数又称为质数。指整数在一个大于1的自然数中，除了能够被1和本身整除外，没法被其他的自然数整除。换句话说：只有两个正因数（1和本身）的自然数即为素数。

判断素数：假设判断一个整数m是否为素数，只需要把m除以[2,m-1]之间的每一个整数，如果都不能整除，那么m就是一个素数。
其实这个判断方法可以进行简化：只需要把m除以[2,sqrt(m)]之间的每一个整数即可。（因为如果m能够被[2,m-1]之间的任一整数整除，那么必定存在着这样的两个因子，一个小于sqrt（m），一个大于sqrt（m），例如当m=36，sqrt（36）=6，36能够被4（4小于6）整除，那么存在着另一个因子9（大于6）也是能够整除m（36）的）

---

代码：

public class test {
    public static boolean primeNumbers(int number){
        //判断number在[2,sqrt(number)]区间中是否能够被整除
        for(int i=2;i<=Math.sqrt(number);i++){
            if(number%i==0){
                //能够被2整除，不是素数，返回false
                return false;
            }
        }
        return true;
    }

    public static void main(String[] args) {
        int flag=1;
        //测试[2,100)序列中有多少个素数
        for(int j=2;j<100;j++){
            boolean isPrimeNUmber =  test.primeNumbers(j);
            if(isPrimeNUmber){
                System.out.print(j+" ");
                if(flag%5==0){
                    System.out.println();
                }
                flag++;
            }
        }
        System.out.println();
        System.out.println("素数的个数为：  "+flag);
    }
}

运行结果