Java重写《C经典100题》 --12

Posted 2020-06-23 Java重写《C经典100题》

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

 1 /*本文转自博客：www.cnblogs.com/java-100
 2  【程序12】
 3  题目：判断101-200之间有多少个素数，并输出所有素数。
 4  程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。
 5  */
 6 
 7 public class Java12 {
 8 
 9     public static void main(String[] args) {
10         boolean prime;
11         int num = 0;
12         for (int i = 101; i <= 200; i++) {
13             prime = true;
14             for (int j = 2; j < Math.sqrt(i) + 1; j++) {
15                 if (i % j == 0) {
16                     prime = false;
17                     break;
18                 }
19             }
20             if (prime) {
21                 System.out.print(i + " ");
22                 if (++num % 5 == 0) {
23                     System.out.println();
24                 }
25             }
26         }
27         System.out.println("\\n共有" + num + "个");
28     }
29 }