โ† Back to Games

๐ŸŒณ Factor Tree Garden

Grow a tree to reveal prime factorization!

๐ŸŒฟ Growing Tree
Enter a number to grow the tree
Prime Factorization
N = ?
๐Ÿ“œ Division Steps

๐Ÿ“š Prime Factorization

Every composite number can be expressed as a unique product of prime numbers. This is called the Fundamental Theorem of Arithmetic.

Algorithm: Keep dividing by the smallest prime factor until you reach 1.

Example: 60 = 2 ร— 30 = 2 ร— 2 ร— 15 = 2 ร— 2 ร— 3 ร— 5 = 2ยฒ ร— 3 ร— 5