Pytania otagowane jako primes

Wyzwania związane z identyfikowaniem liczb pierwszych i manipulowaniem nimi

30
Suma liczb pierwszych między danym zakresem
Napisz najkrótszy kod do znalezienia sumy liczb pierwszych między ai b(włącznie). Wkład ai bmoże być pobrany z wiersza poleceń lub standardowego wejścia (oddzielone spacją) Załóżmy 1 <= a <= b <=10 8 Wyjście Wystarczy wydrukować sumę ze znakiem nowej linii. Punkty bonusowe Jeśli program akceptuje wiele zakresów (wydrukuj jedną sumę …
27 code-golf  primes 
22
Czy to słaba liczba pierwsza?
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 liczby pierwszej większej niż 2 …
21
Najmniejsza liczba n-cyfr zawierająca tylko te cyfry
Będziesz musiał wygenerować najmniejszą nliczbę pierwszą za pomocą cyfr i będzie ona zawierać tylko cyfry określone na liście k. Przykłady: Wkład: 4 1 2 W tym celu musisz wygenerować najmniejszą 4liczbę pierwszą za pomocą cyfr, a ta liczba pierwsza musi zawierać tylko cyfry 1i 2. Wydajność: 2111 Wkład: 10 0 …
6
Łączenie liczb pierwszych
Wyzwanie: Otrzymujesz ciąg zawierający tylko cyfry. Twoim zadaniem jest wyprowadzenie minimalnej liczby liczb pierwszych, które muszą zostać połączone w celu utworzenia łańcucha. Jeśli jest to niemożliwe, wyjdź 0. Przypadki testowe: Wejście -> Wyjście: 252 -> 3 235 -> 2 92 -> 0 31149 -> 2
17
Nieskończenie wiele liczb pierwszych
Od Euklidesa wiemy, że istnieje nieskończenie wiele liczb pierwszych. Argument jest sprzeczność: Jeśli istnieje tylko skończenie wiele, powiedzmy p1,p2),...,pnp1,p2),...,pnp_1,p_2,...,p_n , a następnie na pewno m:=p1⋅p2⋅...⋅pn+1m: =p1⋅p2)⋅...⋅pn+1m:=p_1\cdot p_2\cdot...\cdot p_n+1 nie jest podzielne przez żadną z tych liczb pierwszych, więc jego rozkład na czynniki pierwsze musi dać nową liczbę pierwszą, której nie …
2
Czy sieć neuronowa może rozpoznawać liczby pierwsze?
tło Uznanie pierwszorzędności wydaje się słabym dopasowaniem do (sztucznych) sieci neuronowych. Jednak uniwersalne twierdzenie o aproksymacji stwierdza, że ​​sieci neuronowe mogą aproksymować dowolną funkcję ciągłą, a zatem w szczególności powinna istnieć możliwość przedstawienia dowolnej finalnie obsługiwanej funkcji, której pragnie. Spróbujmy więc rozpoznać wszystkie liczby pierwsze wśród pierwszych milionów liczb. Dokładniej, …
6
Pierwotne numery kontrolne (edycja szybka)
Jest to sekwencja A054261 p liczbę pierwszą obudowy jest najniższy numer, który zawiera pierwsze liczb pierwszych jak podciągów. Na przykład liczba jest najniższą liczbą zawierającą pierwsze 3 liczby pierwsze jako podciągi, co czyni ją trzecią liczbą przechowującą pierwszą liczbę.nnnnnn235235235 Trywialne jest stwierdzenie, że pierwsze cztery pierwsze liczby przechowujące to , …
22
Zastępowanie ciągu rekurencyjnego
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 zachłannie od lewej do prawej) są zastępowane przez, aż do momentu, …
25 code-golf  string  substitution  code-golf  math  code-golf  string  set-theory  code-golf  code-golf  compile-time  code-golf  kolmogorov-complexity  binary  code-golf  sequence  cops-and-robbers  code-golf  subsequence  card-games  code-golf  sequence  primes  code-golf  code-golf  number  graphical-output  music  code-golf  ascii-art  code-golf  string  lambda-calculus  code-golf  string  code-generation  code-golf  unicode  code-golf  math  combinatorics  code-golf  balanced-string  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-challenge  fastest-code  chess  code-golf  math  graphical-output  code-golf  string  hello-world  animation  code-golf  number  arithmetic  code-golf  integer  code-golf  code-golf  combinatorics  code-golf  kolmogorov-complexity  graphical-output  code-golf  string  code-golf  code-golf  game  code-golf  math  combinatorics  code-golf  ascii-art  popularity-contest  random  code-golf  arithmetic  number-theory  integer  code-golf  tips  underload  code-golf  math  sequence  primes  code-golf  math  path-finding  code-golf  ascii-art  primes  code-golf  kolmogorov-complexity  alphabet 
16
Przybliżona stała Bruna
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 pierwszych, gdzie obie liczby pierwsze w parze są mniejsze …
17
Liczenie liczb pierwszych +1
Zdefiniuj, że liczba naturalna p jest liczbą pierwszą +1 liczby naturalnej n, jeżeli p jest liczbą pierwszą, a standardową reprezentację binarną (tj. Bez zer wiodących) p można uzyskać poprzez dodanie (tj. Dodawanie, dodawanie lub wstawianie) pojedynczy 1 do standardowej reprezentacji binarnej n . Na przykład binarna reprezentacja 17 to 10001 …
22
Liczby Bertranda
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, …
20
Wspiąć się na szczyt
Tytuł najnowszego wideo Numberphile , 13532385396179 , jest stałym punktem następującej funkcji f na dodatnich liczbach całkowitych: Niech n będzie dodatnią liczbą całkowitą. Napisz rozkład na czynniki pierwsze w zwykły sposób, np. 60 = 2 2 · 3 · 5, w którym liczby pierwsze są zapisywane w kolejności rosnącej, a …
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.