java - 在给定范围内查找素数的输出未按预期输出

Question

Given two numbers n1 and n2 as input, count the primesnos containing all the primes between n1 and n2.

我的方法

我进行了 2 个 for 循环。对于从开始到停止的每个元素，我检查了这些元素是否是质数，并增加了它们的计数。

public int getPrimes(int start,int stop)
{

  int countprime=0;
  boolean b1=true;
  for(int j=start;j<=stop;j++)
  {
      for(int i=2;i<=j/2;i++)
      {
          if(j%i==0)
          {
              b1=false;
              break;
          }
      }
      if(b1==true)
      countprime++;
  }

 return countprime;

 }

 Parameters         Actual Output   Expected Output

 '6,11'                  0           2

Answer 1

需要重置变量b1的值

b1 = true;

代码

public static int getPrimes(int start, int stop) {
        int countprime = 0;
        boolean b1 = true;
        for (int j = start; j <= stop; j++) {
            b1 = true;
            for (int i = 2; i <= j / 2; i++) {
                if (j % i == 0) {
                    b1 = false;
                    break;
                }
            }

            if (b1 == true)
                countprime++;
        }
        return countprime;
    }