Problem jest następujący. Dane wejściowe: liczba całkowitan Wyjście: najmniejsza liczba pierwsza większa niż n. Wyzwanie polega na podaniu najszybszego możliwego kodu. Przetestuję kod na wartościach zaczynających się od rozmiaru z grubsza10^8 10^200 i podwajających rozmiar, aż zajmie to więcej...
W 1946 r. Erdos i Copeland udowodnili, że pewna liczba jest liczbą normalną , tzn. Cyfry w liczbach dziesiętnych są równomiernie rozmieszczone. Użytkownicy wprowadzą sekwencję cyfr, a znajdziesz najmniejszą liczbę pierwszą zawierającą ten ciąg w bazie 10. Przykład: input -> output "10" ->...
W tym wyzwaniu Twoim zadaniem jest zlokalizowanie podciągów o określonej strukturze. Wejście Twoje dane powinny składać się z dwóch niepustych ciągów alfanumerycznych, wzorca p i tekstu t . Chodzi o to, że każdy znak preprezentuje ciągłe niepuste podciągi, tktóre występują obok siebie, i...
Spirala Ulama to naprawdę fascynujący, ale zagadkowy temat w matematyce. Jak to działa szczegółowo można znaleźć tutaj , ale krótkie podsumowanie można wyjaśnić w następujący sposób: Zaczynam od napisania jednego, a potem dwa po prawej stronie. Powyżej dwóch piszę trójkę, a po lewej stronie...
Wyzwanie: Otrzymujesz podstawową liczbę 10. Dla każdej bazy od 10 odliczającej do bazy 2: Weź oryginalny numer wejściowy jako ciąg podstawowy 10 i usuń wszelkie cyfry numeru, które są nieprawidłowe dla podstawy. Interpretuj wynikowy ciąg liczbowy w tej bazie. Jeśli daje to 1 lub 0, zakończ cały...
Formuła Weźmy na przykład liczbę 300 Czynniki pierwsze 300 to [2, 3, 5](unikalne liczby, które są współczynnikami 300 i liczba pierwsza) Kwadrat każdej z tych liczb da ci [4, 9, 25] Podsumowanie tej listy da ci 4 + 9 + 25 = 38 Na koniec odejmij tę sumę (38) od oryginalnego numeru 300-38 = 262(to...
Biorąc pod uwagę n(liczbę graczy), t(wartość progową) i s(sekret), ngeneruj sekrety generowane przez algorytm Shamir's Secret Sharing . Algorytm Na potrzeby tego wyzwania obliczenia zostaną wykonane w GF (251) (skończone pole wielkości 251, znane również jako liczby całkowite mod 251 ). Zazwyczaj...
Rekurencyjnie liczby pierwsze są sekwencją liczb pierwszych taką, że p(1) = 2 p(n) = the p(n-1)th prime Oto przykład, w jaki sposób można obliczyć 4. Rekurencyjnie Prime Prime. p(4) = the p(3)th prime p(3) = the p(2)th prime p(2) = the p(1)th prime p(1) = 2 p(2) = the 2nd prime p(2) = 3 p(3) =...
Biorąc pod uwagę liczbę całkowitą p> 1 , znajdź najmniejszą liczbę całkowitą q> p, tak aby lista wykładników w pierwszej faktoryzacji q była taka sama jak p , bez względu na kolejność lub wartość czynników pierwszych. Przykłady Pierwotna faktoryzacja p = 20 wynosi 2 2 x 5 1 . Najmniejsza...
Definicja sekwencji Skonstruuj ciąg dodatnich liczb całkowitych a(n)w następujący sposób: a(0) = 4 Każdy składnik a(n), inny niż pierwszy, jest to najmniejsza ilość, która spełnia następujące: a) a(n)jest to liczba złożonych b) a(n) > a(n-1)i c) a(n) + a(k) + 1jest liczba dla każdego...
Na potrzeby tego wyzwania Prime Power of a Prime (PPP) jest zdefiniowany jako liczba, którą można zdefiniować jako liczbę pierwszą do potęgi liczby pierwszej. Na przykład 9 jest PPP, ponieważ można go przedstawić jako 3 ^ 2. 81 z drugiej strony nie jest PPP, ponieważ może być reprezentowane tylko...
Najdłuższy dzień w roku - oto coś do stracenia dodatkowego czasu ... Przegląd Pamiętaj, że nie jest to konkurs popularności, a nie graficzne wyzwanie wyjściowe - musisz jedynie wygenerować ciąg 65 536 zer i jedynek. Fragment kodu w dolnej części pytania wyświetli to jako czarno-biały obraz 256...
Wygląda na to, że wiele osób chciałoby to mieć, więc jest to kontynuacja tego wyzwania ! Definicja : potęga pierwsza jest liczbą naturalną, którą można wyrazić w postaci p n, gdzie p jest liczbą pierwszą, a n jest liczbą naturalną. Zadanie : Biorąc pod uwagę moc pierwotną p n > 1, zwróć moc...
W tym wyzwaniu postawionym przez xnor poproszono nas o wdrożenie mnożenia XOR. W tym wyzwaniu celem jest znalezienie pierwszych nliczb pierwszych XOR. Liczby pierwsze XOR są bardzo podobne do liczb pierwszych regularnych, co widać po następujących definicjach: Definicja liczby pierwszej: Liczba...
Zamknięte . To pytanie wymaga szczegółów lub jasności . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Dodaj szczegóły i wyjaśnij problem, edytując ten post . Zamknięte 3 lata temu . Pamiętasz dawne dobre czasy, kiedy otwieranie prostego...
Biorąc pod uwagę półpierwszą N , znajdź najmniejszą dodatnią liczbę całkowitą m, tak że reprezentacja binarna jednego z dwóch czynników N znajduje się w reprezentacji binarnej N * m . Przykład Rozważmy semiprime N = 9799 . Próbujemy różnych wartości m , zaczynając od 1: m | N * m | N * m in...
Definicja addytywnych liczb pierwszych: Liczby, które mają dokładnie 2 dzielniki są nazywane Prime liczb. Liczby pierwsze, a ich suma cyfr jest również liczbą pierwszą, nazywamy liczbami dodatkowymi Zadanie: Biorąc pod uwagę liczbę całkowitą x, należy obliczyć wszystkie dodatkowe liczby...
Biorąc pod uwagę nieujemną liczbę całkowitą N, wyprowadza najmniejszą nieparzystą liczbę całkowitą dodatnią, która jest silnym pseudopierwszym znakiem dla wszystkich pierwszychN liczb . Jest to sekwencja OEIS A014233 . Przypadki testowe (z jednym indeksem) 1 2047 2 1373653 3 25326001 4...
Kim oni są? Primus-Orderus Primes (POP) to liczby pierwsze, które zawierają ich kolejność w sekwencji liczb pierwszych. Zatem liczba nthpierwsza, aby być POP, musi zawierać wszystkie cyfry nw określony sposób, który wyjaśnię. Przykłady Sprawmy, żeby wszystko było wyraźniejsze: wszystkie cyfry...
Biorąc pod uwagę liczbę N , narysuj wyrównaną do lewej tablicę liczb N x N , pozostawiając 1 pustą (jako spację) (pokażę schematy z N = 5) 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 Twoim zadaniem jest krok po kroku zbudować sito Eratostenesa. Najpierw zacznij od 2. Jest...