Description: A non-negative integer is called a Square Number, if it could be written as n^2, where n is an integer.
A non-negative integer is called a Square Free Number, if it has no factor, except 1, which is a Square Number.
For instance, 10 is a Square Free Number, while 12 isn’t, because 12 has a factor 4 and 4 is a Square Number.
Given a positive integer, you’re to make it square-free, by dividing a minimum integer from it.
To Search:
File list (Check if you may need any files):
问题描述.txt
square free.cpp
Download