[PR #708] [MERGED] feat: created prime_seive.c #1197

Open
opened 2026-01-29 15:18:19 +00:00 by claunia · 0 comments
Owner

📋 Pull Request Information

Original PR: https://github.com/TheAlgorithms/C/pull/708
Author: @webdesignbydivyansh
Created: 10/23/2020
Status: Merged
Merged: 11/26/2020
Merged by: @kvedala

Base: masterHead: master


📝 Commits (10+)

📊 Changes

2 files changed (+78 additions, -0 deletions)

View changed files

📝 DIRECTORY.md (+1 -0)
misc/prime_seive.c (+77 -0)

📄 Description

This function counts the number of prime numbers in O(nlogn) time.

Description of Change

References

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:


🔄 This issue represents a GitHub Pull Request. It cannot be merged through Gitea due to API limitations.

## 📋 Pull Request Information **Original PR:** https://github.com/TheAlgorithms/C/pull/708 **Author:** [@webdesignbydivyansh](https://github.com/webdesignbydivyansh) **Created:** 10/23/2020 **Status:** ✅ Merged **Merged:** 11/26/2020 **Merged by:** [@kvedala](https://github.com/kvedala) **Base:** `master` ← **Head:** `master` --- ### 📝 Commits (10+) - [`ef7a357`](https://github.com/TheAlgorithms/C/commit/ef7a35777f19984dab59f258e917765cea711eda) created prime_seive.c - [`48c606a`](https://github.com/TheAlgorithms/C/commit/48c606a809ab81008bedcc28aa5378cbee97c197) Apply suggestions from code review - [`c2606ff`](https://github.com/TheAlgorithms/C/commit/c2606ff72e100937edc907765a64fd08052a4dc3) updating DIRECTORY.md - [`9313d36`](https://github.com/TheAlgorithms/C/commit/9313d36e59a7e57f66473193afef3ab6523e4265) updated prime_seive.c - [`7b39aed`](https://github.com/TheAlgorithms/C/commit/7b39aed00377a6a5ec9d6dc2a2d449bb21208659) Update misc/prime_seive.c - [`7574dcf`](https://github.com/TheAlgorithms/C/commit/7574dcf359c4459d430e6fc7b9840df51a5d7e99) added more changes - [`e8316d4`](https://github.com/TheAlgorithms/C/commit/e8316d4ac5f4a6849008b06f5fc66bb99334f237) changed 1000000 to MAX_SIZE - [`f2c6ca6`](https://github.com/TheAlgorithms/C/commit/f2c6ca6bcbeab22a2d654f7b1dc213b9b9138884) updated line 10 - [`a3213e8`](https://github.com/TheAlgorithms/C/commit/a3213e873f61e9195ac54ebdfacdb2f6dfed760b) changed the code back to original - [`bf4f7a4`](https://github.com/TheAlgorithms/C/commit/bf4f7a4a9b84cf1247f7290c4e8bce473ab48e0c) eliminated the problem of MAX_SIZE ### 📊 Changes **2 files changed** (+78 additions, -0 deletions) <details> <summary>View changed files</summary> 📝 `DIRECTORY.md` (+1 -0) ➕ `misc/prime_seive.c` (+77 -0) </details> ### 📄 Description This function counts the number of prime numbers in O(nlogn) time. #### Description of Change <!-- Thank you for your Pull Request. Please provide a description above and review the requirements below. Contributors guide: https://github.com/TheAlgorithms/C/blob/master/CONTRIBUTING.md --> #### References <!-- Add any reference to previous pull-request or issue --> #### Checklist <!-- Remove items that do not apply. For completed items, change [ ] to [x]. --> - [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) - [x] Added tests and example, test must pass - [x] Relevant documentation/comments is changed or added - [x] PR title follows semantic [commit guidelines](https://github.com/TheAlgorithms/C/blob/master/CONTRIBUTING.md#Commit-Guidelines) - [x] 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: <!-- Please add a one-line description for developers or pull request viewers --> <a href="https://gitpod.io/#https://github.com/TheAlgorithms/C/pull/708"><img src="https://gitpod.io/api/apps/github/pbs/github.com/webdesignbydivyansh/C.git/d3e1e3052aafc76f42d6179197b936c01883e5e8.svg" /></a> --- <sub>🔄 This issue represents a GitHub Pull Request. It cannot be merged through Gitea due to API limitations.</sub>
claunia added the pull-request label 2026-01-29 15:18:19 +00:00
Sign in to join this conversation.
1 Participants
Notifications
Due Date
No due date set.
Dependencies

No dependencies set.

Reference: starred/C#1197