Exploring Methods to Discover Large Prime Numbers

Humans have been searching for prime numbers for centuries. While a definitive formula for generating prime numbers remains elusive, we have developed various techniques to identify very large primes.

Digital Genius•268.5K views•Apr 24, 2024•26:00

🔥 Related Trending Topics

LIVE TRENDS

This video may be related to current global trending topics. Click any trend to explore more videos about what's hot right now!

THIS VIDEO IS TRENDING!

This video is currently trending in Turkey under the topic 'prime video'.

Trending Now Globally

amazon prime video

สภาพอากาศ

farul constanța - botoşani

الطقس غدًا

About this video

Humans have been looking for prime numbers for a very long time. We still haven’t found the formula for generating prime numbers. However, we have developed methods to discover increasingly larger primes. Chapters: 00:00 The largest prime 00:37 Infinite number of primes 02:38 Sieve of Eratosthenes 03:14 Sieve of Atkin 04:46 Fermat's Little Theorem 06:10 Miller-Rabin test 09:18 AKS primality test 10:05 Mersenne Primes 11:43 Perfect Numbers 13:50 Lucas-Lehmer primality test 15:15 Intro to Group Theory 19:15 Lucas-Lehmer test proof 24:44 GIMPS

Video Information

Views

268.5K

Total views since publication

Likes

5.4K

User likes and reactions

Duration

26:00

Video length

Published

Apr 24, 2024

Release date

Quality

hd

Video definition

Captions

Available

Subtitles enabled

About the Channel

Digital Genius

View channel →

Tags and Topics

This video is tagged with the following topics. Click any tag to explore more related content and discover similar videos:

#mersenne primes #sieve of eratosthenes #sieve of atkin #aks primality test #fermat's little theorem #miller-rabin primality test #lucas-lehmer test #lucas-lehmer test proof #lucas-lehmer proof #mersenne primes test proof #mersenne primes proof

Tags help categorize content and make it easier to find related videos. Browse our collection to discover more content in these categories.