An Algorithm for Calculating Smarandache's Function and Wich Using Legendre's Formula

Book excerpt: The paper presents a calculation algorithm for the values of the function S, defined by Fl. Smarandache [6], [1], [4], [5], an algorithm that uses the writing of numbers in base ten and it is based on Legendre's formula and some theoretical results. It differs from the one presented in [8], which avoids factorization, and from the one presented in [6], which requires writing on a generalized basis. Then a characterization of a prime number is given. Finally, a numerical application is presented.The paper presents a calculation algorithm for the values of the function S, defined by Fl. Smarandache [6], [1], [4], [5], an algorithm that uses the writing of numbers in base ten and it is based on Legendre's formula and some theoretical results. It differs from the one presented in [8], which avoids factorization, and from the one presented in [6], which requires writing on a generalized basis. Then a characterization of a prime number is given. Finally, a numerical application is presented.