注册 登录
编程论坛 J2EE论坛

输入一个N值 怎么输出n以内的所以质数

earthsurface 发布于 2009-09-28 19:34, 719 次点击
这道题 不会做... 这是我写的一个循环  但是不知道怎么还是不能输出结果呢? 希望哪位师兄帮帮忙  感谢....
int n = 100;
        boolean tag[] = new boolean[n+1];
        for(int j=2; j < Math.sqrt(n); j++){
            for (int i = 4; i <= n; i++) {
                if(i%j==0 && i != j){
                    tag[i]=true;
                }
            }
        }
        //java.util.List list = new java.util.ArrayList();
        for (int i = 2; i < tag.length; i++) {
            if(!tag[i])
                System.out.println(i);
        }
1 回复
#2
柠檬可乐2009-09-28 23:09
你试一下将第四行改成  for (int i=j+1,i <= n; i++)  
1