There are hints in the surviving records of the ancient Egyptians that they had some knowledge of prime numbers: the Egyptian fraction expansions in the Rhind papyrus, for instance, have quite different forms for primes and for composites.
What is the name of the Egyptian papyrus that suggests that they may have had knowledge of prime numbers?
the Rhind papyrus