Question

用Java编写10到100内的素数，运行输出了素数，可是每个素数都重复输出，求大神指点。

class Number{
public static void main(String[] args){
int x;
int y;
int z;
for(x=10;x<=100;x++)
{
for(y=2;y<=Math.sqrt(x);y++)
{
z=Demo(x,y);
if(z==0)
{
break;
}
System.out.print(x+" ");
}

}

}
public static int Demo(int a,int b){
int d=a%b;
return d;
}
}

Answer 1

debug一下就知道问题在哪里了:

当x=11, y=2时, 11%2 != 0, 会输出一次;

当x=11, y=3时, 3 <= √11(根号11), 一次进入内层循环, 还会输出一次11;

以此类推;

解决方法:

System.out.print(x + " ");
				break;

在输出之后加个break跳出循环即可。

这种问题不难, 多调试就会了。