Java例题_27 100以内的素数

 1 /*27 【程序 27 求素数】 
 2 题目：求 100 之内的素数 
 3 */
 4 
 5 /*分析
 6  * 素数：是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。
 7  * 同第二题：
 8  * 判断素数的方法：用这个数分别去除 2 到 sqrt(这个数)，如果能被整除，则表明此数不是素
 9 数，反之是素数————————sqrt() double 要强制转换---经过试验，系统会自动转换
10  * 两层for循环，第一层遍历2~100,第二层判断是否为素数
11  * */
12 
13 
14 package homework;
15 
16 public class _27 {
17 
18     public static void main(String[] args) {
19         //声明一个标记，标注是否为素数
20         boolean isPrime=true;
21         System.out.print("100以内的素数有：2 ");
22         //遍历3~100
23         for (int i = 3; i <= 100; i++) {  //2是素数，为了简便判断，直接从3开始
24             //判断是否为素数
25             for (int j = 2; j <=(Math.sqrt(i)); j++) {
26                 if(i%j==0) {
27                     isPrime=false;
28                     break;
29                 }
30                 else {
31                     isPrime=true;
32                 }
33             }
34             if(isPrime==true) {
35                 System.out.print(i+" ");
36             }
37         }
38 
39     }
40 
41 }