判断101到之间有多少个素数，并输出所有素数

• **判断素数的方法：用一个数分别去除2到sqrt（这个数）
• 其实用这个数分别去除2到他本身少1的数也可以，但是运算时间增加了
• 如果能被整除，则表示不是素数，反之是素数

package www.bittech.java;

public class Lianxi {
    public static void main(String[] args) {
        int sum=0;
        for (int i=100;i<200;i++){
            if (IsRightNum(i)){//判断这个数是不是素数
                System.out.println(i+"");
                sum++;
                if (sum%10==0){//十个一行
                    System.out.println();
                }
            }
        }
        System.out.println("素数的个数："+sum);
    }
    //判断这个数是不是素数的具体代码
    private static boolean IsRightNum(int i){
        for (int j=2;j<Math.sqrt(i);j++){
            if (i%j==0){//如果能整除，就说明不是素数，马上中断，进行下一个数的判断
                return false;
            }
        }
        return true;
    }
}