3

Splitting Numbers with Prime Factorization

Image

Prime numbers are like the chemical elements of the world of positive integers. They’re basic building blocks that can be used to produce other positive integers.

The science of chemistry teaches us that a few substances, the elements, make up everything in the world. Atoms of elements combine to make other substances called compounds, but an element’s atoms can’t be split apart without losing their physical properties. Similarly, we can combine prime numbers (through multiplication) to make any composite number we might want, and prime numbers can’t be divided any further, since a prime number’s only ...

Get Math Hacks for Scratch now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.