Concept
Sieve of Eratosthenes
Related lectures (18)
Integer Factorization: Quadratic Sieve
Covers the Quadratic Sieve method for integer factorization, emphasizing the importance of choosing the right parameters for efficient factorization.
Computing with Infinite Sequences
Introduces lazy lists for computing infinite sequences like prime numbers.
Powder Treatment: Milling and Classification
Explores planetary ball milling, particle breakage mechanisms, and classification techniques for powder treatment processes.
Number Theory: Primes
Covers the definition of primes, the Fundamental Theorem of Arithmetic, and Euclid's Theorem.
Primes: Fundamental Theorem and Sieve of Eratosthenes
Explores primes, the Fundamental Theorem of Arithmetic, trial division, the Sieve of Eratosthenes, and Euclid's Theorem.
Number Theory: Fundamental Concepts
Covers binary addition, prime numbers, and the sieve of Eratosthenes in number theory.
Biodegradable Plastic in Compost
Covers composting biodegradable plastics, including collection, shredding, sieving, certification standards, and end-of-life options.
Mechanical Processes: Grinding Operations and Energy Consumption
Delves into grinding operations, energy consumption, and inefficiencies in fragmentation processes.
Lenstra's Algorithm: Integer Factorization
Covers Lenstra's Algorithm for integer factorization, which efficiently computes prime factors of an integer.
Cavity method and Approximate Message Passing
Explores the cavity method, Approximate Message Passing, and phase transitions in probabilistic models.