PRIME NUMBERS📝 - MASTER CLASS✅ | Sieve of Eratosthenes | Segmented Sieve | Prime Factorization

In this video, I'll talk about Everything you need to know about Prime Numbers
All Points discussed are in Timestamp below
Checkout DSA-169 Series: • Aryan DSA-169 Series |...
100Days 100k Placements: • 100 Days 100K Placement
Let's Connect:
📝Linkedin: / aryan-mittal-0077
📸 Instagram: / ez.pz.dsa
📱Telegram : t.me/aryan_mittal_group
🤖 Github: github.com/aryan-0077
About Me:
I am Aryan Mittal - A Software Engineer in Goldman Sachs, Speaker, Creator & Educator. During my free time, I create programming education content on this channel & also how to use that to grow :)
✨ Timelines✨
0:00 - Intro/What to expect from Master Class
2:42 - What are Prime Numbers
4:59 - How to check if a number is Prime Numbers (Brute Force)
7:01 - How to check if a number is Prime Numbers (Most Optimal)
9:33 - Generate Prime Factors (Brute Force)
15:58 - Generate Prime Factors (Most Optimal)
20:58 - Generate Prime Numbers in a Range (Sieve of Eratosthenes)
31:52 - Code & Complexity Explanation of Sieve
39:52 - Most Optimal Sieve (Mark as Snippet)
43:43 - Generate Prime Numbers in a Small Range but b/w High Values(Segmented Sieve)
49:58 - Segmented Sieve Code Explanation
57:34 - Practice Problems
Practice Problem: • Prime Subtraction Oper...
✨ Hashtags ✨
#programming #Interviews #leetcode #faang #maang #datastructures #algorithms

[@shashanksahu9230]

A video no one asked, but everyone needed!

[@charlesk6378]

THE best video ❤‍🔥🔥🔥🔥

[@AshishKumar-us7rw]

sir... Genuinely request to make a series on maths for Competitive programming, please.

[@vinsin4619]

Your videos have really helped me a lot

[@aviralyadav8798]

please make a playljst for competitive programming for maths, these videos are really helpful ❤

[@giridharanpasupathi]

Bro please drop the permutation and combination master-class

[@randomlad9312]

True, PnC with modular arithmetic

[@ShaikUmar-lo2fv]

bhayya prime function mein i*i

[@dakshsharma8006]

can anyone explain the long long j= max () line how (L+i-1)/i*i gives first num>=l which is divisible by i*i

[@bngdtutorial2947]

Bhai permutations wala bhi video bana do

[@hyperme1831]

Can anyone tell why only prime numbers will be factors when we are finding it by n%i ==0 and doing count. For example:for n =40 Ans would be (2,3) (4,1) (5,1) I dont understand how we are getting prime factors and here the count 2×3+4×1+5×1 is also not 40. And all are not prine numbers as well 4 is not prime number how its factor of 40.

[@ChethanV-gi8io]

As per definition, prime numbers are those which can be divided by itself or 1. You'll not get any non prime number as factors because when we start with i=2 till n, first all the multiples of 2 cannot be part of the result, then all multiples of 3 cannot be part of the result, then all multiples of 5 and so on. 4 cannot be a factor because it's already divisible by 2. for n=40, factors should be 2*2*2*5. i.e (2,3) (5,1)

[@mayankkumar6628]

nice one buddy keep growing might subscribe you if i will need to watch another video from your channel doing good job brother

[@shreshthkumar1982]

Bhaiya agar 1 to 10^9 ki range ke biche me prime number nikalne ho toh kya use kare sieve ya segmented sieve

[@shalinijha7359]

are you not coming live for contest discussion?

[@ARYANMITTAL]

This Master Lecture, took 5 hours to make, thus i am completely exhausted 🥵, taking a small nap & will get back on today Contest Lecture & solutions will br available by night of all 4 problems 🫡

[@rajrajesh1669]

​@@ARYANMITTAL Man, How are you able to do this lol?

[@shashanksahu9230]

@@ARYANMITTAL

[@shalinijha7359]

@@ARYANMITTAL really appreciate your efforts and watched the vid of the contest solution 👍

[@ChiragWadwa]

i*i

[@ChiragWadwa]

bro 🐔🐔 14:50