输入一个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);
}