Pytania otagowane jako primes

Wyzwania związane z identyfikowaniem liczb pierwszych i manipulowaniem nimi

10
Matryca wstępująca
„Macierz wstępująca” jest nieskończoną macierzą liczb całkowitych (włącznie z 0), w której dowolny element jest najmniejszym dostępnym elementem, który nie był wcześniej używany w odpowiednim wierszu i kolumnie: | 1 2 3 4 5 6 ... --+---------------- 1 | 0 1 2 3 4 5 ... 2 | 1 0 …
17 code-golf  math  matrix  programming-puzzle  code-golf  music  code-challenge  programming-puzzle  code-golf  fastest-code  code-golf  number  game  code-golf  combinatorics  code-golf  math  sequence  restricted-complexity  code-golf  number  random  code-golf  array-manipulation  code-golf  math  matrix  code-golf  number  sequence  counting  code-golf  math  number  sequence  popularity-contest  number  sequence  code-golf  music  code-golf  number  code-golf  ascii-art  arithmetic  code-golf  code-golf  number  code-golf  code-challenge  array-manipulation  code-golf  grammars  code-challenge  polyglot  code-golf  game  math  python  programming-puzzle  code-challenge  king-of-the-hill  code-challenge  fastest-code  primes  number-theory  number-theory  primes  fastest-code  factoring  popularity-contest  compile-time  code-golf  math 

30
Znalezienie liczb niecodziennych
Twoim wyzwaniem, jeśli zdecydujesz się je zaakceptować, jest kodowanie w golfa funkcji, która zwraca wartość prawda lub fałsz (lub podobną znaczącą reprezentację tak i nie), jeśli liczba spełnia następujące kryteria: Sama liczba całkowita jest liczbą pierwszą LUB Każda z liczb całkowitych sąsiada jest liczbą pierwszą Na przykład: dane wejściowe 7zwracają …

30
Odzyskaj moc z mocy pierwotnej
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 > …

10
Dawniej liczby złożone
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 kompozytu 0 <= k < n. …

16
Najwyższe moce liczb pierwszych
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 jako …

3
Miller-Rabin Strong Pseudoprimes
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 3215031751 5 2152302898747 6 3474749660383 7 341550071728321 8 341550071728321 …

15
Addytywne liczby pierwsze spośród pierwszych x liczb pierwszych
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 pierwsze spośród pierwszych xliczb pierwszych, z 2uwzględnieniem zarówno pierwszej liczby pierwszej, …

9
Najmniejszy mnożnik, który odsłania czynnik semiprime
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 …

1
Nostalgiczny generator liczb pierwszych [zamknięte]
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 dokumentu lub strony internetowej było boleśnie powolne, ponieważ pochłaniało wszystkie skromne zasoby …

5
Znajdź liczby pierwsze XOR
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 dodatnia większa niż 1, której nie można utworzyć przez …

2
Wzorzec strzelania Prime Nerd
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 na 256 i …

10
Suma (najwyżej) 5 liczb pierwszych
Terence Tao ostatnio udowodnił słabą formę przypuszczeń Goldbacha! Wykorzystajmy to! Biorąc pod uwagę nieparzystą liczbę całkowitą n > 1, napisz njako sumę do 5 liczb pierwszych. Wprowadź dane wejściowe w dowolny sposób i przekaż dane wyjściowe w dowolny sposób. Na przykład, def g(o): for l in prime_range(o+1): if l == …
16 code-golf  math  primes 

11
Wygeneruj przybliżone liczby
tło Liczbę nmożna opisać jako B-do, jeśli wszystkie podstawowe czynniki nściśle przekraczająB . Wyzwanie Biorąc pod uwagę dwie dodatnie liczby całkowite Bi kwyprowadzamy pierwsząk B wypisz liczby. Przykłady Niech f(B, k)będzie funkcją, która zwraca zestaw zawierający k Bliczby pierwsze . > f(1, 10) 1, 2, 3, 4, 5, 6, 7, …


30
Oblicz sumę pierwszych n liczb pierwszych
Dziwi mnie, że tego wyzwania już nie ma, ponieważ jest to takie oczywiste. (Lub jestem zaskoczony, że nie mogłem go znaleźć i ktoś oznaczy go jako duplikat). Zadanie Biorąc pod uwagę nieujemną liczbę całkowitą nnn , oblicz sumę pierwszych nnn liczb pierwszych i wyślij ją. Przykład 1 Dla n=5n=5n = …
15 code-golf  primes 

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.