THINK++ — Engineering Visualized

📖 LESSON

Prime Numbers

A prime number is a natural number greater than 1 that has no positive divisors other than 1 and itself. They are the building blocks of number theory.

Trial Division

O(√N)

Check divisors from 2 up to √N.

Sieve of Eratosthenes

O(N log log N)

Find all primes up to N efficiently.

Segmented Sieve

O(√N + (R-L))

Find primes in a range [L, R].

Prime Numbers

Simulation Lab v2.0

Graph Engine Ready

Timeline

1/6

Edit Mode

Speed1000ms

Double-Click to Spawn

Drag Panels to Organize

💡 Prime Facts

2 is the only even prime number
Every prime number > 3 can be written in the form 6k ± 1
There are infinitely many prime numbers

Loading Lab...