**Author:**

al-Adeh, Fayez Fok

**Category:**

Research Papers

**Sub-Category:**

Mathematics and Applied Mathematics

**Date Published:**

March 24, 2014

**Keywords:**

Algorithm, Composite, Generating Function, Greatest Common Divisor, Prime, Quotient, Remainder, Solving Polynomial Equation, Square

**Abstract:**

The tests form a general method to decide whether a given positive odd integer is composite or prime. The tests are based on the divisibility properties of the sum of two squared positive integers. The algorithms comprising the tests are polynomial- time algorithms.

<<< Back