we can find a bijective function from the naturals to the set. so it has the same cardinality as the naturals.

or better yet, since the integers are denumerable, it suffices to find a bijection from the integers to the set, which would be a bit easier to describe. the desired result follows by transitivity

you can list and enumerate them using the natural numbers. since there are an infinite number of primes, it follows the set is denumerable.Then why is the set of all prime numbers denumeralbe

you can think of a circle as a section of the real line bent into a circle, right? is a segment of the real line denumerable or uncountable?and explain why the number of points on a circle is denumerable or uncountable