Go programı ile yazılacak. Aşırı optimize bir şekilde Asal sayıları bulacak ve her…
- User
Go programı ile yazılacak. Aşırı optimize bir şekilde Asal sayıları bulacak ve her bulduğu asal sayısı alt alta olacak şekilde çıktı olarak verecek. 1000000 sayısından büyük olunca döngü duracak ve hesaplama süresini çıktı olarak verecek. 1000000 sayısı dinamik bir girdi olacak. Ayrıca çıktıyı verince ekranı kapatmayacak ve çıkmak bir tuşa basmayı isteyecek. Asıl sayıları hesaplarken önce hesaplamayı bitirecek sonra çıktı olarak verecek. Böylelikle hesaplama süresi ve çıktıyı verme süresi ayrı olarak hesaplanabilecek ve ayrı olarak çıktı basabilecek. Ayrıca kullanıcı gerçekten mantıklı hesaplamaya uygun bir sayı yazıp yazmadığı kontrol edilecek ve uygun bir uyarı vererek tekrar girdi talep edilecek. Sürenin çıktısında ise kolay okunabilirlik açısından 1.000.000 şeklinde nokta (.) ayraç kullanılmalı. Ayrıca süreler ise 13,123456 saniye gibi mikro saniye mertebesini içermeli.
Örnek Çıktı Formatı; 2 3 ... ... ... a sayısına kadar b miktarında asal sayı c saniyede bulundu. D saniyede ekrana yazdırıldı.
- Assistant
Aşağıdaki Go programı, istenen tüm şartları yerine getirir:
• Kullanıcıdan dinamik olarak üst sınır alır ve girilen değeri doğrular.
• “Yarım‐elek” (yalnızca tek sayılar) + bitset yaklaşımıyla belleği ve hızı optimize eder.
• Hesaplama süresi ile ekrana yazdırma süresini ayrı ayrı ölçer.
• Sayıları 1.000.000 biçiminde noktalı ayırıcıyla, süreleri ise 13,123456 biçiminde virgüllü olarak yazar.
• Tüm asal sayıları alt alta bastıktan sonra özet satırlarını gösterir.
• Çıkmadan önce kullanıcıdan ENTER bekler.package main import ( "bufio" "bytes" "fmt" "os" "strconv" "strings" "time" ) /* ---------- Küçük yardımcı fonksiyonlar ---------- */ // 1.000.000 -> “1.000.000” func dotted(n int64) string { s := strconv.FormatInt(n, 10) if len(s) <= 3 { return s } var b strings.Builder first := len(s) % 3 if first == 0 { first = 3 } b.WriteString(s[:first]) for i := first; i < len(s); i += 3 { b.WriteByte('.') b.WriteString(s[i : i+3]) } return b.String() } // 13,123456 (virgül, 6 hane) func durationSec(d time.Duration) string { secs := float64(d.Nanoseconds()) / 1e9 return strings.Replace(fmt.Sprintf("%.6f", secs), ".", ",", 1) } /* ---------- Asal üretici (yalnızca tek sayılar) ---------- */ func sieve(limit int) []int { if limit < 2 { return nil } // 2 haricindeki tek sayılar için bit alanı size := (limit-1)/2 // 3,5,7,... bitset := make([]uint64, (size+63)/64) isComposite := func(i int) bool { // i tek index return bitset[i/64]&(1<<(i%64)) != 0 } setComposite := func(i int) { bitset[i/64] |= 1 << (i % 64) } sqrt := int((float64(limit))*.5 + 1) // yaklaşık, tek indeks hesabı için for i := 0; (2*i+3)*(2*i+3) <= limit; i++ { if !isComposite(i) { p := 2*i + 3 // p*p’den başlayan eleme, sadece tek katlar for j := (p*p - 3) / 2; j < size; j += p { setComposite(j) } } } primes := make([]int, 1, size/10) // 2’yi eklemek için primes[0] = 2 for i := 0; i < size; i++ { if !isComposite(i) { primes = append(primes, 2*i+3) } } return primes } /* ---------- Ana program ---------- */ func main() { reader := bufio.NewReader(os.Stdin) var limit int64 for { fmt.Print("Üst sınırı giriniz (en az 2, örn. 1000000): ") text, _ := reader.ReadString('\n') text = strings.TrimSpace(text) val, err := strconv.ParseInt(text, 10, 64) if err != nil || val < 2 { fmt.Println("Hatalı giriş! Lütfen 2 veya daha büyük pozitif tam sayı giriniz.") continue } limit = val break } /* --------- Asal hesaplama --------- */ startCalc := time.Now() primes := sieve(int(limit)) calcDur := time.Since(startCalc) /* --------- Ekrana yazdırma --------- */ startPrint := time.Now() w := bufio.NewWriterSize(os.Stdout, 1<<20) // 1 MB tampon var buf bytes.Buffer for _, p := range primes { buf.Reset() buf.WriteString(strconv.Itoa(p)) buf.WriteByte('\n') w.Write(buf.Bytes()) } w.Flush() printDur := time.Since(startPrint) /* --------- Özet --------- */ fmt.Printf("\n%d sayısına kadar %s adet asal sayı %s saniyede bulundu.\n", limit, dotted(int64(len(primes))), durationSec(calcDur)) fmt.Printf("%s saniyede ekrana yazdırıldı.\n", durationSec(printDur)) /* --------- Çıkış --------- */ fmt.Print("\nÇıkmak için ENTER’a basınız...") reader.ReadBytes('\n') }Program Nasıl Çalışır?
- Kullanıcıdan üst sınır alınır, sayı ≥ 2 olana kadar ısrarla sorulur.
sievefonksiyonu, klasik Eratosthenes Eleği’nin yalnızca tek sayıları tutan ve bit alanı (bitset) kullanan, dolayısıyla bellek/CPU dostu hâlini uygular.- Zaman ölçümleri
time.Now()/time.Since()ile mikro-saniye duyarlılığında yapılır. - Asallar önce hesaplanır, sonra toplu olarak basılır; iki işlem ayrı ayrı sürelenir.
- Rakam ve süre biçimleri Türkçe alışkanlıklara göre (
.ayırıcı,,ondalık) özelleştirilir. - Çıkışta terminal hemen kapanmaz; kullanıcı ENTER’a bastığında program sonlanır.
Other models, same or similar prompt
Responses were produced in different, uncontrolled contexts (system prompts, settings, prior turns). This is not a benchmark.