Square-Free Integer Calculator

Enter a number to check if it's square-free, or input a range to generate all square-free numbers within it.

Square-Free Number Check or Generate

What Is a Square-Free Number?

A square-free number is a positive integer that does not include any square factors other than 1. In other words, in the prime factorization of a square-free number, no prime number is raised to a power greater than 1 (i.e., no factor of the form \( p^2 \)).

Examples:

6 (\(2 \times 3\)) and 10 (\(2 \times 5\)) are square-free numbers.

12 (\(2^2 \times 3\)) is not square-free because it contains \( 2^2 \) as a factor.

How to Determine If a Number Is Square-Free

  1. Prime Factorization: Break the number down into its prime factors.
  2. Check for Square Factors: Identify if any prime factor appears with an exponent of 2 or more (e.g., \( p^2 \)).
  3. Result: If a square factor exists, the number is not square-free. If no square factors are present, the number is square-free.

Examples

Example 1: Is 18 a Square-Free Number?

Solution:

Prime factorization: \( 18 = 2 \times 3^2 \).

Result: Since \( 3^2 \) is a square factor, 18 is not square-free.

Example 2: Is 30 a Square-Free Number?

Solution:

Prime factorization: \( 30 = 2 \times 3 \times 5 \).

Result: No square factors are present, so 30 is square-free.

Example 3: Is 430 a Square-Free Number?

Solution:

Prime factorization: \( 430 = 2 \times 5 \times 43 \).

Result: No square factors are present, so 430 is square-free.

First 100 Square-Free Numbers

  • 1
  • 2
  • 3
  • 5
  • 6
  • 7
  • 10
  • 11
  • 13
  • 14
  • 15
  • 17
  • 19
  • 21
  • 22
  • 23
  • 26
  • 29
  • 30
  • 31
  • 33
  • 34
  • 35
  • 37
  • 38
  • 39
  • 41
  • 42
  • 43
  • 46
  • 47
  • 51
  • 53
  • 55
  • 57
  • 58
  • 59
  • 61
  • 62
  • 65
  • 66
  • 67
  • 69
  • 70
  • 71
  • 73
  • 74
  • 77
  • 78
  • 79
  • 82
  • 83
  • 85
  • 86
  • 87
  • 89
  • 91
  • 93
  • 94
  • 95
  • 97
  • 101
  • 102
  • 103
  • 105
  • 106
  • 107
  • 109
  • 110
  • 111
  • 113
  • 114
  • 115
  • 118
  • 119
  • 122
  • 123
  • 127
  • 129
  • 130
  • 131
  • 133
  • 134
  • 137
  • 138
  • 139
  • 141
  • 142
  • 143
  • 145
  • 146
  • 149
  • 151
  • 154
  • 155
  • 157
  • 158
  • 159
  • 161
  • 163