📐

Prime Numbers

★☆☆☆☆Elementary

📖Definition

A natural number greater than 1 that has no positive divisors other than 1 and itself.

📐Formulas

Primes = 2, 3, 5, 7, 11, 13, 17, 19, 23, ...

First several prime numbers

✏️Examples

예제 1☆☆☆☆

Find all prime numbers from 1 to 20.

예제 2☆☆☆☆

Find the prime factorization of 84.

84 = 2² × 3 × 7

Applications

Cryptography

RSA encryption algorithm

Computer Science

Hash functions, random number generation

🔗Related Documents

Prerequisites

Related

#number#fundamental#prime#elementary