Pierwszy test pierwszości w O(1): zawsze zwracaj false
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.
Jesteś autorem i chcesz, żeby to zniknęło? Zgłoś, usuniemy.
Dodano 17 listopada 2026, tematy: liczby pierwsze, algorytmy, testy, matematyka, dział Nauka.