TrialDivisionFactorizer.cs

usingSystem;
usingSystem.Linq;

namespaceAlgorithms.Numeric.Factorization;

/// <summary>
/// Factors number using trial division algorithm.
/// </summary>
publicclassTrialDivisionFactorizer:IFactorizer
{
/// <summary>
/// Finds the smallest non trivial factor (i.e.: 1 &lt; factor &lt;= sqrt(<paramref name="n" />)) of a given number or returns false if it's prime.
/// </summary>
/// <param name="n">Integer to factor.</param>
/// <param name="factor">Found factor.</param>
/// <returns><see langword="true" /> if factor is found, <see langword="false" /> if <paramref name="n" /> is prime.</returns>
publicboolTryFactor(intn,outintfactor)
{
n=Math.Abs(n);
factor=Enumerable.Range(2,(int)Math.Sqrt(n)-1).FirstOrDefault(i =>n%i==0);
returnfactor!=0;
}
}