How they found the World's Biggest Prime Number - Numberphile
Featuring Matt Parker... More links & stuff in full description below ↓↓↓ See part one at: https://youtu.be/tlpYjrbujG0 Part three on Numberphile2: https://youtu.be/jNXAMBvYe-Y Matt's...
==========
If you want to check a normal number if it's prime, a small one, you just see if any numbers divide into it. You can get slightly smarter. You've only got to check if primes divide into it, and you've only got to check if primes up to the size of the square root of the number you're checking or not. And so you got a few shortcuts you can make. This number, however, when you're finding ... look at the size of this thing, right! There's no way you could just go through and check every conceivable prime factor of this number to see if it itself is prime. In fact, there's a much more clever way of doing it. We'll, I have successfully divided it up by three, so I don't know if that technically doesn't count. I mean, I've...
==========
If you want to check a normal number if it's prime, a small one, you just see if any numbers divide into it. You can get slightly smarter. You've only got to check if primes divide into it, and you've only got to check if primes up to the size of the square root of the number you're checking or not. And so you got a few shortcuts you can make. This number, however, when you're finding ... look at the size of this thing, right! There's no way you could just go through and check every conceivable prime factor of this number to see if it itself is prime. In fact, there's a much more clever way of doing it. We'll, I have successfully divided it up by three, so I don't know if that technically doesn't count. I mean, I've...
