Square Free Function SqFree(x)

Here are some notes from my program XICalc - Extra Precision Integer Calculator http://www.oocities.org/hjsmithh/download.html#XICalc :

SqFree(x) is set equal to 1 (True) if x is squarefree, else it is set to 0 (False). This is computed by factoring x and examining the powers of the prime factors. x is squarefree iff all of the powers are one (1). The first prime found with a power > 1 causes the factoring to stop, and an answer of 0 (False) is given.

Return to Number Theory, Algorithms, and Real Functions
Return to Harry's Home Page