mlemanczyk/even-perfect-numbers-scanner
1
0 Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

Merge pull request #177 from mlemanczyk/codex/naprawic-bad-kompilacji-math.divrem

Browse Source 
Replace invalid DivRem usage in prime factor extraction
This commit is contained in:
Marek Lemańczyk authored and GitHub committed 2025-10-16 22:01:44 +02:00
2 parents 806dc96f8c ab86fc16fe
commit b5f8ed786c
1 file changed
+3 -2
Download Patch File Download Diff File Expand all files Collapse all files
PerfectNumbers.Core/PrimeOrderCalculator.cs
+3 -2
View File
@@ -1205,11 +1205,12 @@ internal static partial class PrimeOrderCalculator
continue; continue;
} }
// Use DivRem to reuse a single division for the quotient and remainder. // Derive the remainder from the quotient to avoid an extra division.
int exponent = 0; int exponent = 0;
while (true) while (true)
{ {
ulong quotient = Math.DivRem(remainingLocal, primeCandidate, out ulong divisionRemainder); ulong quotient = remainingLocal / primeCandidate;
ulong divisionRemainder = remainingLocal - (quotient * primeCandidate);
if (divisionRemainder != 0UL) if (divisionRemainder != 0UL)
{ {
break; break;