Forum
Aktif konular
Üyeler
Kurallar
Arama
Asal Sayı Algoritması Asal Sayı Algoritması
-
RDxMaster bunu yazdı:
-----------------------------Birde olaya şöyle yaklaşalım. Şimdi int ve longun (tamsayılar long uzun int kısa) belli bir tanım aralığı var değilmi.? int için int değerinin maximumunu alıp onun karekökünü buldursak ve bu karekökten önceki bütün asal sayıları tarayıp bir diziye atayıp o diziyle girilen sayının kontrolünü yapsak .? Bu dediğim çok uzun bir işlem ama bence performans açısından en optimize yol bu olur. Mesela bir class tanımlarsın bu yöntemlerle elde ettiğin diziyi yani bir kütüphane gibi. daha sonra bir sayının asal olup olmadığını class a denetletirsin olay biter.ha bir classın çağrılması bir döngüyü döndermekten daha hızlı işleyen bir olaymıdır onuda bu konuda daha bilgili olanlar söylesin.(class ı dizilerle oluşturmamıza falan gerek yok o sayıları japonlar bulmuştur zaten :D maksat herşeyi bi programlamayla yapmak için)
-----------------------------oh maşallah :D sen dediğim gibi tek if bloguyla işi hallet gerisini s. et bence :D
-
yav benim eski pc de bunun ile ilgili 2-3 farkli kod vardi, ama o makinaya ulasmam pek mumkun degil, TurboC ile yapmistim ben, bir elemaninda yazdigi programla karsilastirayim dedim, benim program 20 satirlik, adaminki 250 satirdan fazlaydi. benim program 2 den 10^3 e gelene kadar, adamin programi 10^6 yi geciyordu asiri derecede hizliydi. programin kodlarinda 2 den 2^16 (65536) ya kadar olan tum asal sayilar listelenmisti. o zamanlar nasi yaptigini anlayamamistim, simdiyse programi bulamiyorum.
-
wasd bunu yazdı:
-----------------------------RDxMaster bunu yazdı:
-----------------------------Birde olaya şöyle yaklaşalım. Şimdi int ve longun (tamsayılar long uzun int kısa) belli bir tanım aralığı var değilmi.? int için int değerinin maximumunu alıp onun karekökünü buldursak ve bu karekökten önceki bütün asal sayıları tarayıp bir diziye atayıp o diziyle girilen sayının kontrolünü yapsak .? Bu dediğim çok uzun bir işlem ama bence performans açısından en optimize yol bu olur. Mesela bir class tanımlarsın bu yöntemlerle elde ettiğin diziyi yani bir kütüphane gibi. daha sonra bir sayının asal olup olmadığını class a denetletirsin olay biter.ha bir classın çağrılması bir döngüyü döndermekten daha hızlı işleyen bir olaymıdır onuda bu konuda daha bilgili olanlar söylesin.(class ı dizilerle oluşturmamıza falan gerek yok o sayıları japonlar bulmuştur zaten :D maksat herşeyi bi programlamayla yapmak için)
-----------------------------oh maşallah :D sen dediğim gibi tek if bloguyla işi hallet gerisini s. et bence :D
-----------------------------Üstad işin zevki bi problemin farklı çözümlerini bulabilmek :D dostlar farklı farklı çözmüşler saolsunlar.Madem fark var bende bi fark katayım dedim :D
Kısayol
Şikayet
Özel Mesaj
Alıntı yap
Cevapla