当前位置: 代码迷 >> Java Web开发 >> 输入一个N值 怎么输出n以内的所以质数
  详细解决方案

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

热度:48   发布时间:2009-09-28 19:34:19.0
输入一个N值 怎么输出n以内的所以质数
这道题 不会做... 这是我写的一个循环  但是不知道怎么还是不能输出结果呢? 希望哪位师兄帮帮忙  感谢....
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);
        }
搜索更多相关主题的帖子: 输入  输出  质数  

----------------解决方案--------------------------------------------------------
你试一下将第四行改成  for (int i=j+1,i <= n; i++)  

----------------解决方案--------------------------------------------------------
  相关解决方案