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