2022-02-032022-02-03197113673612https://hdl.handle.net/10657/8652This paper presents a number of methods for testing the primality of any given number N. A brief history of number theory is introduced in Chapter I. The main task of this paper is to test the primality of any given number. However, if the test shows a negative result, or that the given number is not a prime but a composite, then the task is extended to the next step - factoring the given number. Several methods for factorization of a given number N are discussed in Chapter III. In addition, a representive example for both tasks as carried out by a computer program written in the Fortran IV language is presented.application/pdfenThis item is protected by copyright but is made available here under a claim of fair use (17 U.S.C. ยง107) for non-profit research and educational purposes. Users of this work assume the responsibility for determining copyright status prior to reusing, publishing, or reproducing this item for purposes other than what is allowed by fair use or other copyright exemptions. Any reuse of this item in excess of fair use or other copyright exemptions requires express permission of the copyright holder.Computational methods in number theoryThesisreformatted digital