Python ile Asal Sayi Bul

Asal sayılar yalnız ve yalnız iki böleni olan doğal sayılardır. Asal sayılar; sadece kendisi ve 1 sayısına bölünebilen 1'den büyük pozitif tam sayılar biçiminde de tanımlanabilir. 100 sayısından küçük asal sayılar : 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89 ve 97 dir.



Öklid (Euklides)'ten beri asal sayıların sonsuz olduğu kabul edilir. Asal sayılar hakkındaki pek çok soru günümüzde hâlâ cevaplanamamaktadır. Asırlardır asal sayılar üzerinde bir çok teorem ortaya atılmış, asal sayıların bulunması için çeşitli formüller üretilmeye çalışılmıştır. Fakat bunların hepsinin yanlış olduğu kanıtlanmıştır. Günümüzde asal sayıları veren bir matematik formülü bulunmamaktadır. Sayılar Teorisi'nin en önemli uğraşısı asal sayılar hakkındaki bu tür sorulardır.

Asal sayılar ayrıca Kriptografi alanının da yapı taşlarıdır.

Aralarındaki fark iki olan asal sayılar hakkındaki İkiz Asallar konjektürü.

 

Örneğin:

• (3, 5)

 

• (5, 7)

 

• (11, 13)

 

• (17, 19)

 

• (29, 31)

 

• (41, 43)

 

• (59, 61)

 

• (71, 73)

 

• (101, 103)

Visual Python ile Asal Sayi Örneği :

# Project Name : Asal Sayi Bul
# Date : 22-09-2010
# Author : macrocoders team
# Contact : macrocoders@gmail.com
# Web : http://visualpython.org
# Python Ver. : 2.6-2.7

# -*- coding: utf-8 -*-

from Tkinter import *
from tkMessageBox import *
from Asal_Sayi_Bul_py import *

# -- Do not change. You may experience problems with the design file. #

form1=Tk()
form1.title('Asal Sayi Bul')
form1.resizable(width=FALSE, height=FALSE)
form1.geometry('292x273+100+100')

# -- Do not change. You may experience problems with the design file. #


# -- Do not change. You may experience problems with the design file. -- #

textBox1=Entry(font = '{MS Sans Serif} 10')
textBox1.place(relx=0.57, rely=0.12, relwidth=0.33, relheight=0.07)

# -- Do not change. You may experience problems with the design file. -- #

label1=Label(text='Sayi Degerini Giriniz.. :')
label1.place(relx=0.04, rely=0.12, relwidth=0.40, relheight=0.07)

# -- Do not change. You may experience problems with the design file. -- #

def button1Click():
 asallar=[]
 sayi=int(textBox1.get())
 for i in range(2, sayi):
      asal=1

 for j in range(2, i):
 if i%j==0:
 asal=0
 if asal==1:
 asallar.append(i)

 showinfo("Asal Sayi Bul", asallar)

# -- Do not change. You may experience problems with the design file. -- #

button1=Button(text='Asallari Hesapla', command=button1Click)
button1.place(relx=0.32, rely=0.49, relwidth=0.35, relheight=0.26)

form1.mainloop()