项目欧拉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

否。它返回未更改的参数以表示它是素数。

如果它不是素数，它会返回显示它不是素数的因子。

Answer 2

让我们取一个数字。

num是整除高达其半（即因素）

寻找prime_numbers实施Sieve of Eratosthenes。这是寻找素数的高效过程。然后检查返回的素数是否将“num”分开...