Pytania oznaczone «number-theory»

9
Zwiększenie partycji Goldbacha

Hipoteza Goldbacha stwierdza, że: każda liczba parzysta większa niż 2 jest sumą dwóch liczb pierwszych. Rozważymy partycję Goldbacha liczby n jako parę dwóch liczb pierwszych dodających do n . Mamy do czynienia z liczbami jest zwiększania partycji Goldbach . Mierzymy wielkość partycji Goldbach...

9
Pseudopierwsze gry w golfa!

Wstęp / Tło W niedawnej dyskusji w tym krypto czat I została zakwestionowana, aby omówić / pomoc z Test pierwszości Fermata i numery Carmichael. Ten test opiera się na założeniu, że a^(p-1) mod p==1zawsze będzie dotyczyć liczb pierwszych p, ale nie zawsze kompozytów. Teraz liczba Carmichael jest...

9
Rozwiń Łańcuchy porównania

W odróżnieniu od większości języków Python ocenia a<b<cjak byłoby to zrobić w matematyce, rzeczywiście porównując trzy numery, w przeciwieństwie do porównywania logiczną a<bdo c. Poprawnym sposobem napisania tego w C (i wielu innych) byłoby a<b && b<c. W tym wyzwaniu Twoim...

9
Biorąc pod uwagę liczbę całkowitą n, wydrukuj n * odwrócony (n)

Podaj liczbę całkowitą n, wydrukujn * reversed(n) reversed(n)to liczba, którą otrzymujesz, gdy dostaniesz reversecyfry n. reverse(512) = 215 reverse(1) = 1 reverse(101) = 101 >>>>>>>> func(5) = 5*5 = 25 func(12) = 12*21 = 252 func(11) = 11*11 = 121 func(659) =...

9
Cztery spiralne osie

Weź liczby 0, 1, 2, 3, 4, ...i ułóż je w spiralę zgodnie z ruchem wskazówek zegara, zaczynając w dół, zapisując każdą cyfrę w osobnym kwadracie. Następnie, biorąc pod uwagę jeden z czterech wyraźnych i spójnych znaków ASCII (twój wybór) reprezentujących oś i wejściową liczbę całkowitą n, wyślij...

9
Wskazówki do gry w golfa w The Powder Toy

Baw się dobrze z tym, The Powder Toy to interesujące wyzwanie dla golfa, szczególnie z logiką filt. Rzeczą, która sprawia, że ​​TPT jest wyzwaniem, jest wiele, wiele sposobów podejścia do problemu: Should I use Cellular Automaton rules, SWCH logic, Filt logic, subframe filt logic, and/or wall...