Problem02 输出素数

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

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

 public class Problem02 {
     //题目：判断101-200之间有多少个素数，并输出所有素数。
     //程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，
     //如果能被整除，则表明此数不是素数，反之是素数。

     public static void main(String args[]) {
         //cnt存储素数的个数
         int cnt = 0;
         for(int i=101; i<201; i++) {
             if(isPrime(i)==1) {
                 System.out.print(i+" ");
                 cnt ++;
             }
         }
         System.out.println("\n从101到200之间有"+cnt+"个素数。");
     }

     //判断num是否为素数
     public static int isPrime(int num) {
         int sq = (int)(Math.sqrt(num));
         for(int i=2; i<sq+1; i++) {
             if(num%i==0) {
                 //若num不是素数就返回-1
                 return -1;
             }
         }
         //若num是素数就返回1
         return 1;
     }
 }

运行输出：

 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199
 从101到200之间有21个素数。