2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107 109 113 127 131 137 139 149
Chat with our AI personalities
That's an infinite list.
The set of primes would be one. The set of Mersenne primes is another. The set of all primes below 50 is another. And so on. A set which includes all primes, and only them, is the set of numbers having exactly 2 factors.
There are infinitely many numbers, and these comprise infinitely many primes and composites. It is not possible to list them all.
NO because there is an infinite number of them, just like there is an infinite number of primes. In fact, if there is an infinite number of primes there must be an infinite number of composite numbers too... do you see why?
it is a brute force way to find all the primes in a given range. Remove all the composites, and you are left with the primes