Project Euler 3 解决方案答案

【问题标题】：Project Euler 3 SolutionProject Euler 3 解决方案
【发布时间】：2012-12-20 20:24:22
【问题描述】：

在https://github.com/nayuki/Project-Euler-solutions/blob/master/p003.java的以下sn-p中：

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    
}

我对@987654323@ 部分有点困惑。 n 在 if 语句中返回后是否会假定 i 的值？为什么？

【问题讨论】：

标签： java if-statement return-value

【解决方案1】：

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

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

【讨论】：

【解决方案2】：

让我们拿一个数字。

num 可以整除一半（即因子）

实现Sieve of Eratosthenes 以查找素数。这是查找素数的有效过程。然后检查返回的素数是否除以“num”...

【讨论】：