factor: large integers lead to incomplete factorization
Open
Nobody has claimed this yet.
U - factor
- Dominant language
- Rust
- Stars
- 24.1k
- Forks
- 2k
- Avg merge
- 1d 5h
- Merged PRs (30d)
- 365
Description
(Forwarded from Launchpad Bug #2131212)
Summary
Running factor on a large integer, i.e. 15111234931751377131713914373267893176342349831, gives:
Factorization incomplete. Remainders exists.
Reproduce
- Run
factoron a large integer.
factor 15111234931751377131713914373267893176342349831
Output:
factor: Factorization incomplete. Remainders exists.
- Verify with
gnufactor.
gnufactor 15111234931751377131713914373267893176342349831
Output:
15111234931751377131713914373267893176342349831: 29 127 115319 1971799 82465494029827 218807630881735711
System
- OS release: Ubuntu 26.04 (Development branch)
- uutils coreutils version: 0.5.0 (built from main commit: 1d6bd99)
Contributor guide
First steps
- Read the whole issue, then the project's contributing guide.
- Comment on the issue to say you are picking it up — it saves two people doing the same work.
- Fork the repository and make your change on a branch.
- Open a pull request that references the issue number.
Research direction
No source file or test is named. Start by running the reported factor command and comparing its output with gnufactor for the supplied integer; done means factorization completes and reports the factors rather than an incomplete remainder.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- rust
- Domain
- cli
- Issue type
- Bug
- Difficulty
- 4/5
- Estimated time
- 3-5 days
- Activity status
- Stale
- Clarity
- Mostly clear
- Newbie friendliness
- 42/100