这段程序错在哪里？？

SV小白 2014-01-27 01:10:18

public class SuShu {

public static void main(String[] args) {

boolean flag=false;
for(int i=2;i<100;i++){
for(int j=2;j<i/2;j++){
if(i%j==0){
flag=true;
break;
}
}
if(flag){
System.out.println(i);
}
}

}
}

...全文

197 9 打赏收藏转发到动态举报

写回复

用AI写文章

9 条回复

切换为时间正序

请发表友善的回复…

发表回复

Mich_LY 2014-01-27

打赏
举报

其实如果将之前所算出的质数保存起来,下次运算时,只需除以之前得出的质数同时是小于根号i即可,那样计算次数会更少

SV小白 2014-01-27

打赏
举报

public class SuShu { public static void main(String[] args) { for (int i = 2; i < 100; i++) { boolean flag = false; for (int j = 2; j < (i/2+1); j++) { if (i % j == 0) { flag = true; break; } } if (!flag) { System.out.println(i); } } } } 这样就对了！！我之前把flag放在外面初始化了，其实每次i++之后都要将flag置false的。。谢谢各位！！

Mich_LY 2014-01-27

打赏
举报

这个是根据你的代码写出求质数的,打印出来是对的


	public static void main(String[] args) {
		for (int i = 2; i < 100; i++) {
			boolean flag = true;
			for (int j = 2; j <= i / 2; j++) {
				if (i % j == 0) {
					flag = false;
					break;
				}
			}
			if (flag) {
				System.out.println(i);
			}
		}
	}

其实是可以优化的

SV小白 2014-01-27

打赏
举报

引用 3 楼 dream_broken 的回复:

你的代码break时，只是打断第二个for，跳出第二个for，第一个for仍然在循环，所以，在第一个for后面（也就是你上面代码2个for之间加上：if(flag) break;

加了之后，运行结果还是不对。。

SV小白 2014-01-27

打赏
举报

引用 4 楼 u012974494 的回复:

flag在循环外了,导致syso之后都会执行应该是这样


public class SuShu {
 
public static void main(String[] args) {
 for(int i=2;i<100;i++){
 boolean flag=false;
     for(int j=2;j<i/2;j++){
        if(i%j==0){
        flag=true;
        break;
        } 
     }
     if(flag){
     System.out.println(i);
     }
 }
}
}

运行出来的结果不对。。

Mich_LY 2014-01-27

打赏
举报

flag在循环外了,导致syso之后都会执行应该是这样


public class SuShu {
 
public static void main(String[] args) {
 for(int i=2;i<100;i++){
 boolean flag=false;
     for(int j=2;j<i/2;j++){
        if(i%j==0){
        flag=true;
        break;
        } 
     }
     if(flag){
     System.out.println(i);
     }
 }
}
}