javascript - 不理解测试数字是否为质数的代码

Question

我在网上找到了这段代码。这不是我自己的。这是一个测试给定数字是否为素数的函数。该代码用于确定数字是否为素数。我只是不明白它是如何工作的。

function test_prime(n)  
{  

  if (n===1)  
  {  
    return false;  
  }  
  else if(n === 2)  
  {  
    return true;  
  }else  
  {  
    for(var x = 2; x < n; x++)  
    {  
      if(n % x === 0)  
      {  
        return false;  
      }  
    }  
    return true;    
  }  
}  

alert(test_prime(25)); 

第一个 if 和 else if 语句对我来说很有意义。如果 n 等于 1，则返回 false，因为 1 不是质数。否则，如果 n 等于 2，则返回 true，因为 2 是质数。

else 语句中的所有内容对我来说都没有意义。如果调用函数testing 25，它不是质数，25%x, x=2, equals 1. 那为什么函数会返回false？

我知道我对 for 循环有些不理解。

Answer 1

如果 n 既不是 1 也不是 2，则取 2 到 n 之间的数字范围并检查 n 是否可以被任何整除这些数字。如果是，则它不是质数，因此您返回 false。如果范围内的数字都不能整除 n，则 n 必须是质数。