dergus
bu ornek soru ve cevabi hakkinda yardim lazim. Burada neden m'ye n'in karekoku diyor. bu islemi ayrintili anlatabilecek olan var mi? http://hizliresim.com/ay2VBzhttp://hizliresim.com/N9rzbONot( resimleri buraya yuklerken hata veriyordu.)
bu ornek soru ve cevabi hakkinda yardim lazim. Burada neden m'ye n'in karekoku diyor. bu islemi ayrintili anlatabilecek olan var mi?
hizliresim.com
hizliresim.com
Not( resimleri buraya yuklerken hata veriyordu.)
hizliresim.com
hizliresim.com
Not( resimleri buraya yuklerken hata veriyordu.)
0
Asal syı çünkü kareköküne kadar bakılır. Sİeve algoritmasıdır bu.
25in asal sayı olup olmadığını bulmak için 25 karekök=5
5 e kadaro lan sayılara gböleriz.
101 asal sayı mmı nasıl anlarız, 10a kadar olan sayılara bakarız. BÖlünmüyor, asal sayı.
Düzenleme: ASlında tam optimal algoritma değil buyapılan. Basit bir şey olmuş.
NOrmalde sieve şöyledir.
101e bakıyoruz diyelim.10 kadar sayılara bakacağız. While içinde
önce 2-4-6-8-10a bakıyoruz.
Sonra aynı whileda iyi bir arttır, 3 9a bakıyoruz.
SOnra iyi bir arttıyoruz, 4. ÜStte 2 lere bakarken oraya uğramışız. i yi yine arttır, 5. 5 -15. 10a kadar
i yi bir arttır, 6. Ona da uyğramışız.
bir arttır, 7. 7 -21 ama 10a kadar bakyıoruz.
8 olmuyor.
9 olmuyor
10 olmuyor.
return 1
25in asal sayı olup olmadığını bulmak için 25 karekök=5
5 e kadaro lan sayılara gböleriz.
101 asal sayı mmı nasıl anlarız, 10a kadar olan sayılara bakarız. BÖlünmüyor, asal sayı.
Düzenleme: ASlında tam optimal algoritma değil buyapılan. Basit bir şey olmuş.
NOrmalde sieve şöyledir.
101e bakıyoruz diyelim.10 kadar sayılara bakacağız. While içinde
önce 2-4-6-8-10a bakıyoruz.
Sonra aynı whileda iyi bir arttır, 3 9a bakıyoruz.
SOnra iyi bir arttıyoruz, 4. ÜStte 2 lere bakarken oraya uğramışız. i yi yine arttır, 5. 5 -15. 10a kadar
i yi bir arttır, 6. Ona da uyğramışız.
bir arttır, 7. 7 -21 ama 10a kadar bakyıoruz.
8 olmuyor.
9 olmuyor
10 olmuyor.
return 1
0
chico'ya ek olarak:
programın büyük sayılar için daha hızlı çalışması için o. kökünü almasının sebebi birbirine en yakın olabilecek iki böleninin o sayının karekökleri olması.
mesela sayının bölenlerinden biri karekökünden büyük olsa, diğer böleni illa ki karekökünden küçük olmak zorunda. o yüzden sayının kareköküne kadar böleni yoksa, o sayı asal sayıdır diyebiliyorlar.
programın büyük sayılar için daha hızlı çalışması için o. kökünü almasının sebebi birbirine en yakın olabilecek iki böleninin o sayının karekökleri olması.
mesela sayının bölenlerinden biri karekökünden büyük olsa, diğer böleni illa ki karekökünden küçük olmak zorunda. o yüzden sayının kareköküne kadar böleni yoksa, o sayı asal sayıdır diyebiliyorlar.
0
Bir sayının asal olup olmadığını bulmak için o sayının kareköküne kadar olan asal sayılara tam olarak bölünüp bölünmediğine bakmak yeterlidir.
Mesela 227 sayısı için 227'yi 2, 3, 5, 7, 11 ve 13'e bölmek yeterlidir. Bunların hiçbirine tam olarak bölünemediği için 227 asaldır diyebiliriz. 9'u ve 15'i de denemiyoruz çünkü 3'e bölünmeyen bir sayı 9'a ve 15'e de bölünmeyecektir.
Programı yazarken bunun için array kullanmak gerekecektir. Öğrencilik zamanımda bu konuda geldiğim son nokta ve test ettiğim en hızlı algoritma bu şekilde.
Mesela 227 sayısı için 227'yi 2, 3, 5, 7, 11 ve 13'e bölmek yeterlidir. Bunların hiçbirine tam olarak bölünemediği için 227 asaldır diyebiliriz. 9'u ve 15'i de denemiyoruz çünkü 3'e bölünmeyen bir sayı 9'a ve 15'e de bölünmeyecektir.
Programı yazarken bunun için array kullanmak gerekecektir. Öğrencilik zamanımda bu konuda geldiğim son nokta ve test ettiğim en hızlı algoritma bu şekilde.
0
