Square Free Function SqFree(x)

SqFree(x) = 1 (True) if x is a squarefree, else 0 (False).

See: Squarefree -- From MathWorld

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

This page accessed times since Feb 17, 2006.
Page created by: hjsmithh@sbcglobal.net
Changes last made on Monday, 06-Aug-07 20:47:34 PDT