刚才不是有人问求100内素数的问题吗？

Question

刚想回复，却发现帖子似乎已经删了。
那我自己发个帖子吧。
把他给的代码稍微改了下：public class Test {
    public static void main(String[] args) {
        int i, j;
        for (i = 2; i < 100; i++) {
            for (j = 2; j < i; j++) {
                if (i % j == 0)
                    break;
            }
            if (i == j) {
                System.out.println(i);
            }
        }
    }
}

Answer 1

public class Odds{
     public static void main(String[] args){
       boolean flag = true;
       for(int i = 1;i <= 100;i++){
        flag = true;
        for(int j = 2; j <= i/2 ; j++ ){
           if(i%j == 0){
             flag = false;
             break;
          }
        }
        if(true == flag)
          System.out.println(i);
     }
 }
}
//楼上的比较次数太多

Answer 2

我的代码只是把他的代码简要做了个修改
如果要减少比较次数的话，还有更少的，即把j <= i/2改成j <= (int) Math.sqrt(i)