loops - 简单循环查询

Question

我的大脑显然没有开动所有的气缸，但我正在研究一个程序来发现一个数字是否是素数。下面的循环有效，但我不明白为什么。如果素数(test[k]) 是 5 并且 i = 3；如果 3 * 3 > 5，为什么循环继续？

        int [] test = new int[] {15,14,2,3,19,70,7,9,11,12,13,14,21,23,0,107};
int test2 = 7;


for(int k= 0; k <test.length; k++)
{
    boolean IsPrime= true;
    if(test[k]==2)
    {
        System.out.println(test[k] + " is a prime number");
        IsPrime = true;
        continue;
    }

    else if (test[k] % 2 == 0)
    {
        IsPrime = false;
        System.out.println(test[k] + " is NOT a prime number");
        continue;
    }

    else
        {
            for(int i = 3; i * i <= test[k]; i+= 2)
            {
                System.out.println(i);
                if(test[k] % i == 0)
                {
                    IsPrime =false;
                }
            }
                if(IsPrime == true)
                System.out.println(test[k] + " is a prime number");

                else
                {
                    System.out.println(test[k] + " is NOT a prime number");
                }
        }
}

}

Answer 1

循环不会继续，它确实按预期工作。
让我们看看 test[k] = 5 的代码：

1) IsPrime = true (Line: 7)
2)  if (test[k] == 2) is false
3)  else if (test[k] % 2 == 0) is false
4)  we are in the else
4.1) i = 3
4.2) i*i <= 5 ? false
4.3) It does not go in the loop!
4.4) Is Prime == true is true;
--End--

那么问题出在哪里？为什么你认为它会进入循环？