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

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

【程序36】
题目：求100之内的素数　　　
1.程序分析：
2.程序源代码：

 1 /**
 2  * 
 3  *【程序36】
 4  * 题目：求100之内的素数。
 5  * 程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。
 6  * 
 7  * @author www.cnblogs.com/java-100
 8  *
 9  */
10 
11 public class Java36 {
12 
13     public static void main(String[] args) {
14         boolean prime;
15         int num = 0;
16         for (int i = 2; i <= 100; i++) {
17             prime = true;
18             for (int j = 2; j < Math.sqrt(i) + 1; j++) {
19                 if (i % j == 0 && i != 2) {
20                     prime = false;
21                     break;
22                 }
23             }
24             if (prime) {
25                 System.out.print(i + "\\t");
26                 if (++num % 5 == 0) {
27                     System.out.println();
28                 }
29             }
30         }
31         System.out.println("\\n共有" + num + "个");
32     }
33         
34 }