Python Asal Sayılar

[arulphi]

Asal mı değil mi kontrolü:

def asalmi(sayi):
    from math import trunc,sqrt
    k=trunc(sqrt(sayi))
    asal='asal'
    for i in range(2,k+1):
        if ((sayi%i)==0):
            asal='degil'
    print asal

Belirtilen sayıya kadar olan asal sayıların listesi:

def asalhesap(asayi):
    from math import trunc,sqrt
    for sayi in range(2,asayi+1):
        k=trunc(sqrt(sayi))
        asal='asal'
        for i in range(2,k+1):
            if ((sayi%i)==0):
                asal='degil'
        if asal=='asal':
            print sayi

--- Mesaj Güncellendi ---

İki aralık arasındaki asallar:
örn asalhesapb(100,1000)

def asalhesapb(isayi,ssayi):
	from math import trunc,sqrt
	for sayi in range(isayi,ssayi+1):
		k=trunc(sqrt(sayi))
		asal='asal'
		for i in range(2,k+1):
			if ((sayi%i)==0):
				asal='degil'
		if asal=='asal':
			print sayi

 

[sezaiii]

saolun hocam işime yaradı bayağı

 

[engerex]

Koddaki gereksiz sorgular giderilerek çok daha hızlandırılabilir.