iiitv / iiitv/algos

Algo/segmented_sieve_of_eratosthenes [C++]

Open
#485 3 comments 0 reactions 0 assignees View on GitHub
Algorithm lang-cpp up for grabs
Dominant language
Java
Stars
1.1k
Forks
487
PR merge metrics
No merged PRs in 30d

Description

#### This issue is about [Algo/DS Name](link to resource for the Algo/DS).

Link: https://en.wikipedia.org/wiki/Sieve_of_Eratosthenes#Segmented_sieve

- [x] Issue Title is in form `Algo/DS Name [Language]`.
- [x] I searched or browsed the repo’s other issues to ensure this is not a duplicate.
- [x] This Algo/DS is worth adding to this repository.
- [x] Assign this issue to me (I want to work on this).
- [x] I ensure that I am not already assigned to 2 or more issues.
- [x] I will send my PR only after I'm assigned to this issue by any maintainer.
- [x] I understand that I will be unassigned from this issue if I fail to send a PR for this within a week.

Contributor guide

Open the contributing guide

Research direction

Start with the Segmented sieve reference linked in the issue, then inspect the repository's existing algorithm and C++ entry layout to find where this implementation belongs. Add the segmented sieve algorithm in the repository's established style and verify that the implementation matches the referenced behavior.

Written by the indexing model from the issue text.

Assessment

Tech stack
cpp
Domain
data
Issue type
Feature
Difficulty
3/5
Estimated time
1-2 days
Activity status
Stale
Clarity
Mostly clear
Newbie friendliness
35/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.