We say that a positive integer is quiteprime if it is not divisible by 2, 3, or 5. How many quiteprime positive integers are there less than 100?

Guest Mar 18, 2020

#1**0 **

Numbers under 100:

Since you are not allowed to divide by primes LESS THAN 2, 3, and 5, that means you must consider prime factors of 7 and higher. As a consequence, you must divide 100 / 7 =floor(14). Then you must count ALL prime number between 7 and 14. And you have:7, 11 and 13 =3. Next:floor(100/11)=9 and 9 < 11, therefore there are no prime to consider.

So, the total number of "quiteprimes" is the number of prime numbers as we calculated them above =3

matthewmacdell Mar 18, 2020