A number is square-free if the only square number dividing it is . For example, is square-free but is not. How many square-free numbers are there between and inclusive?
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Many of them you can quickly solve, for example 91 is prime so must be square free, and 100 is itself a sqaure number, but if you want to be clinical about it you can break it down into prime factors, and if any factors are repeated in a number then it has a square factor. I've put the square factor (or the first if there are multiples) in brackets to point it out.
9 0 = 2 × ( 3 × 3 ) × 5 9 1 = 9 1 9 2 = ( 2 × 2 ) × 2 3 9 3 = 3 × 3 1 9 4 = 2 × 4 7 9 5 = 5 × 1 9 9 6 = ( 2 × 2 ) × 2 × 2 × 2 × 3 9 7 = 9 7 9 8 = 2 × ( 7 × 7 ) 9 9 = ( 3 × 3 ) × 1 1 1 0 0 = ( 2 × 2 ) × 5 × 5
That's 5 square-free.