java - 欧拉项目 3 解决方案

Question

在以下代码片段中 https://github.com/nayuki/Project-Euler-solutions/blob/master/p003.java :

private static long smallestFactor(long n) {    
  for (long i = 2, end = Library.sqrt(n); i <= end; i++) {    
    if (n % i == 0)    
      return i;   
  }    
  return n; // Prime    
}

我对 return n 部分有点困惑。在 if 语句中返回后，n 是否会采用 i 的值？为什么？

Answer 1

没有。它返回未更改的参数以表明它是素数。

如果它不是素数，则返回表明它不是素数的因子。