Java基础50题test2—输出素数

【输出素数】

题目：判断 101-200 之间有多少个素数，并输出所有素数。

程序分析：判断素数的方法：用一个数分别去除 2 到 sqrt(这个数)，如果能被整除，则表明此数不是素数，
反之是素数

 public class sushu {

     public static void main(String[] args) {
         int count = 0;
         for(int i=101;i<=200;i++)
         {
             if(isprime(i))
             {
                 System.out.println(i);
                 count++;
             }
         }
         System.out.println("101到200之间共有"+count+"个素数");

     }
 /*
  * 判断一个数是否是素数，是则返回true
  */
     private static boolean isprime(int n) {

         for (int i = 2; i < Math.sqrt(n); i++)
         {
             if (n % i == 0)
             {
                 return false;
             }
         }
         return true;
     }

 }