That's because you start with a set (the integers) that contains disproportionally many primes. Just pick a larger set of numbers to compare things with. If you look at the reals, the probability of finding a rational already is zero, and there aren't primes that aren't rational numbers.
Mathematicians of course, would not do that. They do use the technique of estimating the solution size to get a feeling for the difficulty of a problem, but always try to pick a reference set that is such that the exercise teaches them anything, and starting with all reals doesn't (how do they know that? Intuition, or they may do it anyway, but realize half-way through that it is silly, or even publish it, and, eventually, get corrected)
Feynman's solution has more good math, but still makes the fatal mistake of stating that "measure zero implies does not occur" (although he probably knew, since he states it was good enough for him)
One can 'prove' the non-existence of any countable infinite set of numbers this way.
Your arguments are just fundamentally different from Feynman's. We're trying to estimate whether something exists. If you are using a counting measure on the integers, say, then whether or not something exists is whether or not the measure of that set is zero. If you're dealing with, say, a Lebesgue measure on the reals then the measure being zero tells you nothing about whether the set is empty. Put the counting measure on the reals and then you can work, but then the answers you get won't be zero.
Mathematicians of course, would not do that. They do use the technique of estimating the solution size to get a feeling for the difficulty of a problem, but always try to pick a reference set that is such that the exercise teaches them anything, and starting with all reals doesn't (how do they know that? Intuition, or they may do it anyway, but realize half-way through that it is silly, or even publish it, and, eventually, get corrected)
Feynman's solution has more good math, but still makes the fatal mistake of stating that "measure zero implies does not occur" (although he probably knew, since he states it was good enough for him)
One can 'prove' the non-existence of any countable infinite set of numbers this way.