What is the difference between prime numbers and composite numbers?

kitlunchroomAI and Robotics

Nov 21, 2013 (3 years and 11 months ago)

83 views

What is the difference between prime numbers and composite numbers?

A
prime
number is a
numerical digit
that is
greater than 1

and that you can only divide it by 1
and by itself, the remainder will be 0. Example:
7

can only be
dividing

by
7

or 1.


(
7/7
=1)
and (7/1=7
)

A composite number

is a number that you can divide by more numbers and than 1 and itself.
Those dividers are call factors of that number.
All even numbers are considered composite
numbers except for number 2. Example: 8 have more than one d
ivider; there are 4 factors of 8.

(8/8=1) (8/4=2) (8/2=4) and (8/1=8)

The difference is that prime number can only be divided by
them

and
1 and

composite number
can be factorized.
A composite number has more than two different factors.

How are prime numbers and composite numbers related?


The
re is a relationship

between prime numbers and composite
numbers;
they are antonyms or
opposites of each other. A natural number is either prime or composite, but it cannot be both.
Prime numbers ha
ve only two factors, one and itself. Composite numbers are whole numbers that
are not prime numbers, which means that they have factors other than one and itself.



Prime numbers are often used in cryptography. Why do you think prime numbers would
be more
useful for the creation of codes than composite numbers?

The security of those codes mainly depends on the difficulty of factoring large composite
numbers. When configuring an RSA system they choose two numbers, after choosing the two
numbers they multiply

the primes together to create a composite number, that the factors are the
two original prime numbers.