Question

我是初学者，请大家帮忙看看这个小程序的问题怎么修改？

题目是输出M,N间的质数（M<N）。我输入2,5 输出却是2,3,5,5,5
我知道问题出在这个循环里 请大家帮忙看看怎么修改，谢谢了！

for(i=m;i<=n;i++) {
int b;
for(b=2;b<=i;b++) {
if(i == 2){
System.out.print(i + " ");
}
else if(i % b ==0)
break;
else
System.out.print(i + " ");
}
我知道是i=5时，b=2,3,4时导致输出3个5。
但不知道该怎么修改简单。

Answer 1

你的code这样该最简单:
int m = 2, n = 5, i = 0;
for (i = m; i <= n; i++) {
int b;
for (b = 2; b < i; b++) {
if (i == 2) {
System.out.print(i + " ");
} else if (i % b == 0)
break;
// else
// System.out.print(i + " ");
}
if (i != b && i % b == 0)
continue;
System.out.print(i + " ");
}
输出2 3 5

Answer 2

for(int i=m;i<=n;i++)
{
for(int j=2;j<=Math.sqrt(i);j++)
{
if(i%j==0)
break;
}
if(j>Math.sqrt(i))
System.out.print(i + " ");
}
System.out.println();