On Primality testing

Abstract

oz Bu çalışmada sayılar teorisinin çok önemli konularından biri olan asal sayılar ve tsallık testleri incelenmiştir. Çok eski zamanlardan beri bir tamsayının asal olup olmadığı matematikçilerin lgisini çekmiş ve çeşitli teoremler ortaya atılmıştır. Yıllar geçtikçe bu teoremler baz ılınarak büyük sayıların asal olup olmadığı incelenmiştir. Günümüzde bilgisayar yardımı ile ?ok büyük sayılan test eden algoritmalar mevcuttur. Bu çalışmada, bu test sonuçlarından beş tanesi incelenmiş ve programlan yazılmıştır. Test sonuçlan neticesinde daha iyi performansa sahip olan metod belirlenmiştir.

ABSTRACT In this study, prime numbers and primality, which is one of the most important pics in number theory is analyzed. Subject of primality of a number has been the focus of many scientific studies and veral different theories has been developed for many years. Based on these theorems, imality of large numbers has been investigated. There are also computer based algorithms test large numbers. In this work, five different testing methods have been studied and computer programs ve been developed. Best method was determined by comparing the test results from Eferent methods. IV