Prime numbers have a great deal of practical value in the cryptography discipline. Some cryptographic algorithms encode data in such a manner that to decode the data, enormous numbers must be factored. When factoring any number, we factor down to the number’s prime constituents. Computers do not inherently understand what a prime number is. Given the proper instructions, such as the C code from page 2 of this tutorial, a computer can be taught how to recognize prime numbers. This recognition enables the computer to know that it is time to stop the factoring process. When factoring is complete, the decoded, or unencrypted, data can then be presented in a human readable form that represents the exact same data prior to the encryption process.
That's all for now.
Feel free to ask questions.
If you have any suggestions regarding erroneous information, tutorial additions, tutorial improvements, etc., please let me know.
Thanks for reading.