0

我的大脑显然没有开动所有的气缸,但我正在研究一个程序来发现一个数字是否是素数。下面的循环有效,但我不明白为什么。如果素数(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");
                }
        }
}

}

4

1 回答 1

3

循环不会继续,它确实按预期工作。
让我们看看 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--

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

于 2013-02-15T14:46:51.490 回答