Finding Prime Numbers - Sieve Of Eratosthenes Program In Java | FREE DSA Course in JAVA | Lecture 11

Data Structures and Algorithms Free Course (Learn DSA Without Paise) Playlist - • Data Structures And Al...
We are up with the lecture 11 of our much awaited dsa course in java.
As we are moving ahead with the module of mathematics in our free dsa course, we are coming up with more interesting and complex problems which have high probability of coming in the interview rounds.
In the previous lecture 10 of our dsa course, we understood the logic behind writing a program for finding if a number is prime of not.
The next problem that we will be solving in this lecture is to find all the prime numbers between 1 to n where n is any natural number.
There is a simple approach to the same where you can call the isprime function and use it to check each number from 1 to n with the help of a loop.
The problem with this approach is it's time complexity and hence this approach of finding prime numbers in not efficient.
Hence we'll learn about a new algorithm known as Sieve Of Eratosthenes which is one of the quickest ways to find the prime numbers.
Let's see the implementation of this algorithm using a program in Java.
Subscribe to our channel for regular updates on the dsa course and click on the bell icon to never miss an update from our dsa course.
For more information, fill this form: forms.gle/8eiUmM92Fx563Aen9
or call us at 8884881203
Facebook: / thetapacademy
Instagram: / tapacademy_online
Linkedin: / 73820805
Website: www.thetapacademy.com​
#dsa #dsacourse #java #dsainjava #javaprogramming #coding #coder

Пікірлер: 42

  • @sandeepraj2928
    @sandeepraj2928 Жыл бұрын

    The most underrated channel and lecturer i had seen in KZread explaining .. just blown my mind what a lecturer surely loved it

  • @HritikAhalawat

    @HritikAhalawat

    8 ай бұрын

    truee, i have never seen a level of knowledge before this

  • @jaynimje3790
    @jaynimje3790 Жыл бұрын

    I don't usually comment on videos but I will now. The way you explained the concept is just amazing. Totally understood the concept. Thankyou so much sir.

  • @Dare_Heart
    @Dare_Heart10 ай бұрын

    this is something I couldn't find this level of explanation any where over internet. Kudos

  • @abii708
    @abii708Күн бұрын

    Wonderful explaination 😮 🎉 today I'm learned without boring 😅 keep rocking ❤

  • @-Corvo_Attano
    @-Corvo_Attano Жыл бұрын

    I love this guy's teaching skills 👑

  • @user-rh1zk2fm7u
    @user-rh1zk2fm7u4 ай бұрын

    This is incredible effect to create this type of environment, thank you so much for giving us such style to understand it , thank you much sir

  • @anubhabdannwffxythlq6364
    @anubhabdannwffxythlq63649 ай бұрын

    Just awesome.The presentation makes it really easy to understand.Loved it.

  • @HritikAhalawat
    @HritikAhalawat8 ай бұрын

    above excellence i have just found your channel , and believe me it is good as any paid course. lots of love brother❤

  • @nanitechviews8774
    @nanitechviews8774 Жыл бұрын

    I had a lot of confusion on where to learn dsa ..but I found the perfect course .. it's amazing 😍 TQ sir..

  • @user-bu4rv9od7b
    @user-bu4rv9od7b11 ай бұрын

    so much satisfied with your explanation sir... Totally understood the concept... I am searching where to learn dsa... now i find the right one.. thank you so much sir....

  • @shaikhanis1532
    @shaikhanis1532 Жыл бұрын

    Sir the videos are very good , but please upload 2 or 3 videos per day

  • @bogus3007
    @bogus30076 ай бұрын

    Instant sub -- looking forward to watching more videos

  • @techtuber1344
    @techtuber1344 Жыл бұрын

    Sir this argument reality way of teaching makes understanding very easy , thanks :)

  • @shabanansari7204
    @shabanansari7204 Жыл бұрын

    Awesome explanation sir. Thank you so much😃🙏

  • @user-rh1zk2fm7u
    @user-rh1zk2fm7u4 ай бұрын

    i follow all this content because i have understand it very well and its very easy to write the code , Thank you sir😊😊❤❤❤❤❤❤

  • @arbazahmadkhan9128
    @arbazahmadkhan9128 Жыл бұрын

    Amazing sir🔥

  • @hrithikrudra4292
    @hrithikrudra4292 Жыл бұрын

    Awesome 👍👍

  • @arbaz8950
    @arbaz89509 ай бұрын

    Sir, here time complexity will be O(n) because in the end we are traversing the entire array

  • @BattulaChaitanya-sz4hv
    @BattulaChaitanya-sz4hvАй бұрын

    good explaining

  • @manjitKK
    @manjitKK Жыл бұрын

    Sir please make your dsa sheet for interviews i would love to solve it And sir your solution and the way you explain are just mind-blowing I have never seen such content on entire KZread, I m pretty confident about it because I have solved 100+ LeetCode questions so I have been through so many explanations till date.

  • @thellaidhinesh8646
    @thellaidhinesh8646 Жыл бұрын

    awesome video bro

  • @ohh__drag5712
    @ohh__drag5712 Жыл бұрын

    too good....

  • @jai2240
    @jai22407 ай бұрын

    Super understandable vedio

  • @immortalveejay
    @immortalveejay Жыл бұрын

    superb

  • @user-fm6wd5xi7l
    @user-fm6wd5xi7l11 ай бұрын

    Very good teacher🎉🎉❤

  • @sreenijanarayana8468
    @sreenijanarayana8468 Жыл бұрын

    ur channel is surely underrated

  • @OODevelopers
    @OODevelopers5 ай бұрын

    Hi sir, your explination is wonderful . Came across your videos while searching for datastructures. I was looking for tree and graph datastructures but could not find them here.any videos available on tree and graph ?

  • @why_me50
    @why_me50 Жыл бұрын

    nice

  • @user-rh1zk2fm7u
    @user-rh1zk2fm7u4 ай бұрын

    deep leaning❤❤❤❤❤❤❤❤😊😊

  • @SHAIKMOHAMMADAYESHA
    @SHAIKMOHAMMADAYESHAАй бұрын

    Sir, since to print all the prime numbers we need a loop from starting to n wouldn't that make the time complexity of this O(n)

  • @HANUMAGANGADHARKottapalli
    @HANUMAGANGADHARKottapalli Жыл бұрын

    Thanks so much for this :)

  • @TAPACADEMY

    @TAPACADEMY

    Жыл бұрын

    Glad it was helpful!

  • @jamitireddidamodararao9051
    @jamitireddidamodararao9051 Жыл бұрын

    Sir please upload even 2 videos daily

  • @sivakumarr3517
    @sivakumarr3517 Жыл бұрын

    Sir if possible release two videos on weekends

  • @vaishnavikadam1913
    @vaishnavikadam1913 Жыл бұрын

    Just a suggestion, you can avoid moving in your videos because it's causing distraction. Great presentation and explanation. Thank you.

  • @rahulpundir4915
    @rahulpundir4915 Жыл бұрын

    so soo great accha kaam

  • @TAPACADEMY

    @TAPACADEMY

    Жыл бұрын

    Thanks

  • @inshort2812
    @inshort2812 Жыл бұрын

    koi batye ga ye n+1 kyu kr rhe hai boolean mai

  • @saishanmukh7516

    @saishanmukh7516

    9 ай бұрын

    Array is from 0 to n So length is 1(for 0)+1 to n Which is n+1

  • @charizard782
    @charizard782 Жыл бұрын

    Sir the videos are very good , but please upload 2 or 3 videos per day .

  • @MrMax-ft9zw

    @MrMax-ft9zw

    7 ай бұрын

    😂😂😂

Келесі