+ 20

Why prime numbers are important?

I notice there is a big interest in the coding world about prime numbers. Beside making good challenge for practice, how can I win my bread working with prime numbers?

28th Jul 2018, 1:25 PM
ChillPill 🌶
ChillPill 🌶 - avatar
10 Answers
+ 22
Primes are important for encryption and public/private key ciphers. This is due in part to the mathematical properties of multiplicative groups, when using prime numbers this will give a system that can encrypt and decrypt properly (this is not guaranteed for composite numbers). Also, because they are prime, they have only 2 factors which makes it really difficult to crack it. RSA ciphers use the product of two large primes in the algorithm. Finding larger and larger primes is obviously of interest, because big primes are hard to find and to crack. Having an understanding of the principles and their use in encryption is probably the best way to win your bread with primes
28th Jul 2018, 1:49 PM
Dan Walker
Dan Walker - avatar
28th Jul 2018, 5:21 PM
Danijel Ivanović
Danijel Ivanović - avatar
+ 15
Since the late 20th century, with the help of computers, prime numbers with millions of digits have been discovered (--> Mersenne number!:). Like efforts to generate ever more digits of π, such number theory research was thought to have no possible application - that is, until cryptographers discovered how large primes could be used to make nearly unbreakable codes (--> cryptology: Two - key cryptography!:) https://www.sololearn.com/post/20122/?ref=app
28th Jul 2018, 10:50 PM
Danijel Ivanović
Danijel Ivanović - avatar
+ 14
http://mathforum.org/dr.math/faq/faq.prime.num.html
28th Jul 2018, 3:41 PM
Danijel Ivanović
Danijel Ivanović - avatar
+ 7
All the important things are consequences of Arithmetic's Fundamental theorem (known also as "Z is an UFD")
29th Jul 2018, 9:53 AM
Alice
+ 5
Dan Walker thanks for the answer.
28th Jul 2018, 2:05 PM
ChillPill 🌶
ChillPill 🌶 - avatar
+ 5
Primes are of the utmost importance to number theorists because they are the building blocks of whole numbers, and important to the world because their odd mathematical properties make them perfect for our current uses. You can also understand by watch this 2minutes video>>> https://youtu.be/qQYeYyM1k9o
29th Jul 2018, 6:22 AM
Sneher Ador
Sneher Ador - avatar
+ 4
prime numbers are helpful to prevent collisions in modulo operations which are heavily used in encryption and hashing algorithms.
28th Jul 2018, 8:54 PM
Chris
Chris - avatar
+ 3
You can take a look at prime numbers in this program https://code.sololearn.com/cRT6Gz506kTY/?ref=app
25th May 2022, 2:11 PM
GamerBoy
GamerBoy - avatar
+ 1
because they are a part of math and math is important
29th Jul 2018, 4:38 PM
Fakhreddine Milouchi
Fakhreddine Milouchi - avatar