Quadratfreie Zahl

Eine natürliche Zahl heißt quadratfrei, wenn es außer der Eins keine Quadratzahl gibt, die diese Zahl teilt. Anders formuliert tritt in der eindeutigen Primfaktorzerlegung ${\displaystyle n=p_{1}\cdots p_{k}}$ einer quadratfreien Zahl keine Primzahl mehr als einmal auf.

Beispielsweise ist die Zahl 6 = 2·3 quadratfrei, während 54 = 2·3²·3 nicht quadratfrei ist. Die ersten 20 quadratfreien Zahlen sind

1, 2, 3, 5, 6, 7, 10, 11, 13, 14, 15, 17, 19, 21, 22, 23, 26, 29, 30, 31, … (Folge A005117 in OEIS)