Divisibility rules
• 2 — last digit is even (0,2,4,6,8)
• 3 — digit sum is divisible by 3 (360 → 3+6+0=9)
• 5 — last digit is 0 or 5
• 7 — double the last digit, subtract from the rest, repeat
• 11 — alternating sum of digits is 0 or a multiple of 11
• prime — a number whose only factors are 1 and itself
Why it matters
• The fundamental theorem of arithmetic: every whole number > 1 has one unique prime factorisation.
• Factorising is how we find HCF and LCM — track the highest/lowest powers shared.
• Cryptography relies on it: multiplying two large primes is easy, unpicking the product is extremely hard.