Liczba pierwsza jest słaba, jeśli najbliższa inna liczba pierwsza jest mniejsza od niej. Jeśli jest remis, liczba pierwsza nie jest słaba. Na przykład 73 jest liczbą pierwszą słabą, ponieważ 71 jest liczbą pierwszą, ale 75 jest liczbą złożoną. Zadanie Napisz kod komputerowy, który po podaniu...
To jest moje pierwsze wyzwanie! tło Liczba idealna to dodatnia liczba całkowita, która jest równa sumie wszystkich jej dzielników, z wyjątkiem siebie. Od tego czasu 6jest to idealna liczba 1 + 2 + 3 = 6. Z drugiej strony 12nie jest, ponieważ 1 + 2 + 3 + 4 + 6 = 16 != 12. Zadanie Twoje zadanie...
Wprowadzenie To bardzo proste wyzwanie: po prostu policz dzielniki liczby. Wcześniej mieliśmy podobne, ale bardziej skomplikowane wyzwanie , ale zamierzam, aby to było na poziomie podstawowym. Wyzwanie Utwórz program lub funkcję, która przy jednej ściśle dodatniej liczbie całkowitej Nwyprowadza...
To pytanie zostało zainspirowane tym HNQ . O serii To pytanie jest teraz częścią serii dotyczącej metody AGM. Ten pierwszy post z serii będzie dotyczył obliczania AGM. Możesz traktować to jak każde inne wyzwanie związane z golfem i odpowiedzieć na nie, nie martwiąc się w ogóle serią. Istnieje...
W obliczu wielu wyzwań pomyślałem, że to może być interesujące. W tym wyzwaniu będziemy używać systemu liczb resztkowych (RNS) do wykonywania dodawania, odejmowania i mnożenia na dużych liczbach całkowitych. Co to jest RNS RNS jest jednym z wielu sposobów, które ludzie opracowali w celu...
Stała Bruna to wartość, z którą sumuje się odwrotność podwójnych par liczb pierwszych ( 1/pi 1/(p+2)gdzie pi p+2obie są liczbami pierwszymi). Jest w przybliżeniu 1.902160583104. Biorąc pod uwagę dodatnią liczbę całkowitą N, przybliż przybliżoną stałą Bruna, sumując odwrotności podwójnych par liczb...
W subfactorial lub rencontres numery ( A000166 ) są sekwencje o numerach podobnych do silni liczb, które pojawiają się w kombinatoryki permutacji. W szczególności n th subfactorial ! N daje liczbę zaburzeniami z zestawem n elementów. Wykolejenie to permutacja, w której żaden element nie pozostaje w...
Zadanie Napisz program lub funkcję, która podając trzy łańcuchy A, B, Ctworzy łańcuch wyjściowy, w którym rekurencyjnie podstawiono każde wystąpienie Bin . Rekurencyjne podstawianie oznacza powtarzanie podstawienia, w którym na każdym etapie wszystkie nie nakładające się wystąpienia in (wybrane...
Dzisiaj, kiedy to piszę, jest 31 marca. W USA tak jest 3/31. Grałem z 331pewną liczbą, aby wymyślić wyzwanie, i odkryłem, że jego pozostałości (modulo małe liczby) są palindromiczne. 331%2=1, 331%3=1, 331%4=3, 331%5=1, 331%6=1( 11311). Waszym wyzwaniem jest podanie liczb całkowitych n >...
W moim pokoju mam ten naukowy zegar (kliknij, żeby zobaczyć pełny rozmiar): Większość z nich nie jest trudna do odgadnięcia, ale ta z 4-godzinnym zegarem jest szczególnie trudna: Zwykle ułamek taki jak 1/2 nie ma sensu w arytmetyce modułowej, ponieważ w grę wchodzą tylko liczby całkowite....
Aby sprawdzić, czy liczba dziesiętna jest podzielna przez 7: Usuń ostatnią cyfrę. Pomnóż to przez 2 i odejmij od tego, co zostało. Jeśli wynik jest podzielny przez 7, pierwotna liczba jest podzielna przez 7. (opisane również np. tutaj ) Ta zasada jest przydatna przy ręcznym sprawdzaniu...
Powiązane: Zaprogramuj moją kuchenkę mikrofalową . Zainspirowany przez Generuj leniwe wejście mikrofalowe . Leniwa wartość nieujemnej liczby całkowitej N jest najmniejszą z liczb całkowitych najbliższych N, podczas gdy wszystkie ich cyfry są identyczne. Powrót (jakikolwiek sposób) lazy wartość...
Prawie wszyscy tutaj znają Trójkąt Pascala. Tworzą go kolejne rzędy, w których każdy element jest sumą dwóch górnych lewych i prawych górnych sąsiadów. Oto pierwsze 5wiersze (zapożyczone z trójkąta Generuj Pascala ): 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 . . . Zwiń te rzędy po lewej stronie 1 1...
Wyzwanie Istnieje wiele liczb, które można wyrazić jako różnicę dwóch kwadratów lub jako różnicę dwóch sześcianów, a może nawet wyższych mocy. Mówiąc o kwadratach, istnieją różne sposoby wpisywania liczby, powiedzmy 75, jako różnicy 2 kwadratów. Możesz pisać: 75 = (10)^2 - (5)^2 = (14)^2 -...
Przesłanka Pewnej nocy zastanawiałem się nad liczbami. Dowiedziałem się czegoś wyjątkowego o liczbach 7, 10, 12, 13 i innych. Są to kwadraty kwadratów! Oznacza to, że gdy są podniesione do kwadratu, składają się z samych kwadratów. OEIS nazywa je kwadratami, które są dziesiętną konkatenacją dwóch...
Na 4chan popularna gra to get. Każdy post na stronie otrzymuje sekwencyjny identyfikator posta. Ponieważ nie możesz ich wpływać ani określać, ludzie próbują odgadnąć (przynajmniej część) własnego numeru postu, zwykle pierwszych kilku cyfr. Inna wersja gry nosi nazwę dubs, a jej celem jest uzyskanie...
Lubię myśleć o liczbie 10-adycznej jako liczbie, która idzie nieskończenie w lewo, lub o liczbach całkowitych o bardzo dużej potędze 10. Rzeczy przenoszą się nieskończenie w lewo i znikają. Aby zobaczyć, co mam na myśli, zauważ, że ...6667 * 3 = 1w krainie 10-adycznej, ponieważ „2”, które prowadzi...
Postulat Bertranda stwierdza, że dla każdej liczby całkowitej n ≥ 1 istnieje co najmniej jedna liczba pierwsza p, tak że n <p ≤ 2n . Aby zweryfikować to twierdzenie dla n <4000 , nie musimy sprawdzać 4000 przypadków: sztuczka Landaua mówi, że wystarczy sprawdzić, czy 2, 3, 5, 7, 13, 23,...
Twierdzenie liczby wielobocznej Fermata stwierdza, że każdą dodatnią liczbę całkowitą można wyrazić jako sumę co najwyżej nnn nnn -liczb liczbowych. Oznacza to, że każdą dodatnią liczbę całkowitą można wyrazić jako sumę maksymalnie trzech liczb trójkątów, czterech liczb kwadratowych, pięciu liczb...
W tym zadaniu musisz napisać program, który oblicza czynniki pierwsze liczby. Dane wejściowe to liczba naturalna 1 <n <2 ^ 32. Dane wyjściowe to lista głównych czynników liczby w następującym formacie. Wykładniki należy pominąć, jeśli są 1. Wyprowadzają tylko liczby pierwsze. (Zakładając, że...