Wpis z kodem funkcji is_prime zwracającej zawsze false i wynikami testów

Pierwszy test pierwszości w O(1): zawsze zwracaj false

L
[email protected]z serwisu Lemmy, 2 dni temu

Wpis o „niesamowitym stochastycznym algorytmie” do sprawdzania, czy liczba jest pierwsza, który ma ponad 95 procent skuteczności. Funkcja po prostu zwraca false, bo liczb pierwszych jest mało.

Tekst z mema

I've been thinking about this for days. Incredible stochastic algorithm, gets more reliable the larger your input, incredibly fast, trivial to implement and deterministic on its inputs. It really has so much going for it. really efficient algorithm that tells whether a number is prime or not very very quickly with > 95% accuracy bool is_prime(int x) { return false; } 95.121% tests passed

Po polsku

Myślę o tym od kilku dni. Niesamowity algorytm stochastyczny: im większe wejście, tym bardziej niezawodny, błyskawiczny, banalny w implementacji i deterministyczny. Ma tyle zalet. bardzo wydajny algorytm, który bardzo szybko mówi, czy liczba jest pierwsza, z dokładnością > 95% bool is_prime(int x) { return false; } 95,121% testów zaliczonych

Źródło

Autor: not_IO, serwis Lemmy, opublikowano 22 lutego 2026.

Obrazek wyświetlamy prosto z serwisu Lemmy ([email protected]), bez kopiowania.

Oryginał w serwisie Lemmy

Jesteś autorem i chcesz, żeby to zniknęło? Zgłoś, usuniemy.

Dodano 17 listopada 2026, tematy: liczby pierwsze, algorytmy, testy, matematyka, dział Nauka.

Podobne gnioty