Python Program for Sieve of Eratosthenes | Find primes using Sieve of Eratosthenes

preview_player
Показать описание
Very Important Sieve Theorem. Generate All primes upto N in time complexity T.C of O(n*log(logn)). determine Prime numbers in between 1 to N.
Sieve of Eratosthenes is an algorithm which helps us to find prime numbers in a segment with time complexity O(n log log n) operations

#CompetitiveProgramming #ProgrammingKnowledge #NumberTheory #Python #Sieve
★★★Top Online Courses From ProgrammingKnowledge ★★★

★★★ Online Courses to learn ★★★

★★★ Follow ★★★

DISCLAIMER: This video and description contains affiliate links, which means that if you click on one of the product links, I’ll receive a small commission. This help support the channel and allows us to continue to make videos like this. Thank you for the support!
Рекомендации по теме
Комментарии
Автор

Sqrt, is square root (√), it isn't the sqrtroot, that would be square root root :)

mrdavi
Автор

I have a doubt here range(2, int(math.sqrt(n)+1))
why are we using a sqrt here

MayankSharma-cvyw
Автор

it's not the same voice i usually listen to

arekuti