prime factor
Elemental numerical building-block
A prime factor is a prime number that divides evenly into a larger number.
Every integer greater than 1 can be expressed as a product of prime factors: The prime factors of 12 are 2 and 3, since 12 = 2 × 2 × 3.
Finding prime factors is fundamental to number theory and cryptography.
mathematics
Number you split by
- compositeMade of distinct parts
- integerNumber lacking fractions
- divisibilityAbility to divide evenly
- indivisibleUnable to be divided
irreducible · number theory · sieve · Eratosthenes · Euclid · greatest common divisor · algorithm · cryptography
divisor
Number you split by
- compositeMade of distinct parts
- integerNumber lacking fractions
- divisibilityAbility to divide evenly
indivisible · irreducible · number theory · sieve · Eratosthenes · Euclid · greatest common divisor · algorithm · cryptography · RSA
- numbersone, two, four, three, 0
- Factorsmultiplier, divisor, coefficient
- divisibilitydivisor, divisors, multiple, multiples, divisible by two
- FFTFFT
- math termsnumbers, plus or minus, linear growth, square, operand
- multiplicationmultiplication, multiply, product, times tables, multiplier