[PR #1408] Add a simpler version of prime_factorization.c #2009

New Issue

claunia · 2026-01-29T15:27:25Z

claunia commented

2026-01-29 15:27:25 +00:00

Original Pull Request: https://github.com/TheAlgorithms/C/pull/1408

State: closed
Merged: No

Description of Change

It doesn't have to call malloc, since it uses a fixed array.
There are no optimizations in the algorithm, such as:

j+=2 (skip even numbers)
limit to (j * j <= n).

Checklist

Added description of change
Added file name matches File name guidelines
Added tests and example, test must pass
Relevant documentation/comments is changed or added
PR title follows semantic commit guidelines
Search previous suggestions before making a new one, as yours may be a duplicate.
I acknowledge that all my contributions will be made under the project's license.

Notes:

**Original Pull Request:** https://github.com/TheAlgorithms/C/pull/1408 **State:** closed **Merged:** No --- #### Description of Change It doesn't have to call malloc, since it uses a fixed array. There are no optimizations in the algorithm, such as: - j+=2 (skip even numbers) - limit to (j * j <= n).  #### Checklist  - [X] Added description of change - [X] Added file name matches [File name guidelines](https://github.com/TheAlgorithms/C/blob/master/CONTRIBUTING.md#File-Name-guidelines) - [ ] Added tests and example, test must pass - [ ] Relevant documentation/comments is changed or added - [ ] PR title follows semantic [commit guidelines](https://github.com/TheAlgorithms/C/blob/master/CONTRIBUTING.md#Commit-Guidelines) - [ ] Search previous suggestions before making a new one, as yours may be a duplicate. - [X] I acknowledge that all my contributions will be made under the project's license. Notes:

claunia added the pull-request label 2026-01-29 15:27:25 +00:00

Sign in to join this conversation.

1 Participants

Notifications

Due Date

No due date set.

Dependencies

No dependencies set.

Reference: starred/C#2009