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 einer quadratfreien Zahl keine Primzahl mehr als einmal auf. Beispielsweise ist die Zahl 6 = 2·3 quadratfrei, während 54 = 2·32·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 in OEIS)