L6. Sieve of Eratosthenes | Maths Playlist

Find DSA, LLD, OOPs, Core Subjects, 1000+ Premium Questions company wise, Aptitude, SQL, AI doubt support and many other features that will help you to stay focussed inside one platform under one affordable subscription. Have a hassle free one stop solution for up-skilling and preparing.

[pmanideep]

Your explanation is much better than Leetcode editorial

[keshavbadhekar]

Sieve of Era&%#.... something like that🤣🤣🤣
Nice Solution👍
Understood

[trailblazer]

Understood; I'm improving my thought process in every video; Thank you bro;

[Mr.Manoj]

That was crystal clear explanation. Can't thank you enough brother!!!!

[linearmusic]

ig in the second for loop there needs to be a correction it will go till j<n not j<=n, else array will be out of bounds

[nptelpunith]

if your video doesn't exist for a concept, well it sure that we are going to have hell a lot of trouble in getting the intuition

[Non-residential_villager]

Thanks Striver sir, Amazing Explanation. Cleared all my doubts

[garimasingh]

date : 15th Feb, at 16.20 PM,
Place: 300L, Girls Hostel 1, NSUT

[kaioz]

```cpp
vector<bool> primes(n+1, 1);
primes[0] = primes[1] = 0;
for (int i=2; i*i<=n; ++i) {
if (primes[i])
for (int j=i*i; j<=n; ++j)
primes[j] = 0;
}
```

[AkOp-bfvm]

IF WE INITIALISE VECTOR LIKE { vector<int> arr(n+1, 1)} DOES IT STILL CONSIDERED AS O(N) TIME???

[ruparani]

understood and thank you very much !!!

[AdityaSingh-uyms]

UNDERSTOOD every bit Thank u soo much !!

[NishikantDounekar]

Sir I visited your website after Harkirat sir's webinar, But I can't able to singup in takeuforward website also no content showing loading AToZ - DSA page, why is it sir, help me out

[Satyam-jetb]

With memset, however, the values are not set to the integer 1; they are set to a non-zero integer (16843009), which is not correct for this algorithm.

[KeerthiReddyKolan]

Instead of filling the arrays with one and then changing them to zeros, isn't it better to use the default zero and change it to 1 accordingly?

[jivrajsinghshekhawat]

Thanks brother, you have got very nice teaching skills

[piyushchauhan]

just want to say that : Pdh ke Mza aa gya

[AkashDas-zeco]

Here the space complexity is O(n) but we can reduce it to O(n/2) by ignoring the even numbers as all the even numbers are multiple of 2. So we can ignore them.

[shubhanshu]

humne vector ko n elements se kyu initilaixe nhi kiya kyuki hume to only prime[n-1] tak hi check krna hai prime[n] tak nhi