composite number
Noun
Meaning
an integer that is divisible without remainder by at least one positive integer other than itself and one
Source: WordNetSynonyms
Antonyms
Hypernyms
Examples
Any composite number is measured by some prime number.
For example, a given test might pass all the time if applied to a prime number, but pass only with probability p if applied to a composite number.
For example: : Here we have the composite number 90 made up of one atom of the prime number 2, two atoms of the prime number 3 and one atom of the prime number 5. This knowledge can be used to find the LCM of a set of numbers.
;For compatibility: Messages are typically bit strings, but some signature schemes operate on other domains (such as, in the case of RSA, numbers modulo a composite number N).
The contrary is not true: for a primality test it is enough to show that a factor exists when checking a composite number.