Java基础50道经典练习题（2）——输出素数

【程序 2 输出素数】

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

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

数，反之是素数

 

源码：

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36

package com.homework.test;   /* 分析： 素数（质数）的判断——因子只有1和它本身的数 遍历1到其算术平方根，判断是否存在能使该数整除的数      */     public class Prime {       public static boolean IsPrime(int num){           for (int i=2; i <= Math.sqrt(num); i++){             if (num % i == 0)                 return false;         }         return true;       }       public static void main(String[] args){         int count = 0;         for(int i=101; i<=200; i++){             if (IsPrime(i)) {                 System.out.print(i + " ");                 count++;             }         }         System.out.println("\n101-200 之间有" + count+"个多少个素数");       }   }