Egy pozitív egész számról kell eldönteni, hogy négyzetszám-e. A számok többsége prímtényezős felbontásban van megadva.