黑马程序员技术交流社区

标题: 第二十七题 [打印本页]

---

作者: 菜鸟哥    时间: 2015-8-1 14:40
标题: 第二十七题
题目：求100之内的素数   
//使用除sqrt(n)的方法求出的素数不包括2和3
public class lianxi27 {
public static void main(String[] args) {
    boolean b =false;
    System.out.print(2 + " ");
    System.out.print(3 + " ");
    for(int i=3; i<100; i+=2) {
     for(int j=2; j<=Math.sqrt(i); j++) {
      if(i % j == 0) {b = false;
                      break;
       } else{b = true;}
     }
   if(b == true) {System.out.print(i + " ");}
    }
   }
}
//该程序使用除1位素数得2位方法，运行效率高通用性差。
public class lianxi27a {
public static void main(String[] args) {
    int[] a = new int[]{2, 3, 5, 7};
   for(int j=0; j<4; j++)System.out.print(a[j] + " ");
    boolean b =false;
    for(int i=11; i<100; i+=2) {
     for(int j=0; j<4; j++) {
      if(i % a[j] == 0) {b = false;
                      break;
       } else{b = true;}
     }
   if(b == true) {System.out.print(i + " ");}
    }
   }
}

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2