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);    }}

运行结果