TheAlgorithms / C-Sharp

All algorithms implemented in C#.
GNU General Public License v3.0
7.12k stars 1.52k forks source link

Recommend adding a CountOfDivisors function to Algorithms.Numeric #382

Closed deljohnson1 closed 1 year ago

deljohnson1 commented 1 year ago

Recommend adding a BigInteger CountOfDivisors(BigInteger n) function to Algorithms.Numeric.

Also recommend modifying DivisorsCountSequence.cs to use that function. Current algorithm of DivisorsCountSequence.cs is O(n) for each n, when it should be O(sqrt(n)).

github-actions[bot] commented 1 year ago

This issue is stale because it has been open 30 days with no activity. Remove stale label or comment or this will be closed in 7 days.

siriak commented 1 year ago

@deljohnson1 feel free to create a PR with the proposed fixes

github-actions[bot] commented 1 year ago

This issue is stale because it has been open 30 days with no activity. Remove stale label or comment or this will be closed in 7 days.

github-actions[bot] commented 1 year ago

This issue was closed because it has been stalled for 7 days with no activity.