Perguntas com a marcação «primes»

Para desafios sobre a identificação e manipulação de números primos

21
Inteiros Excessivos
Para um número inteiro positivon com a fatoração primária n = p1^e1 * p2^e2 * ... pk^ekonde p1,...,pksão números primos e e1,...,eknúmeros inteiros positivos, podemos definir duas funções: Ω(n) = e1+e2+...+eko número de divisores primos (contados com multiplicidade) ( A001222 ) ω(n) = ko número de divisores primos distintos. ( …

19
Prime variável "Twins"
Sou 2/3 gêmeos com meu irmão, ou seja, nasci no mesmo dia do mesmo mês, mas doze anos depois. Quando eu tinha 5 anos, ele tinha 17 anos, ambos primos; o último par de idades com o qual podemos razoavelmente contar é [71, 83], estando ambos vivos e capazes de …
18 code-golf  primes 

14
Movimentos bastante suaves
Na aritmética, um número n suave , onde n é um número primo, é matematicamente definido como um número inteiro positivo que não possui fatores primos maiores que n. Por exemplo, 42 é 7 bom porque todos os seus fatores primos são menores ou iguais a 7, mas 44 não …
18 code-golf  math  primes 

15
g o l f a t a n 2
Às vezes, é realmente difícil converter coordenadas cartesianas em coordenadas (x,y)polares (r,phi). Enquanto você pode calcular r = sqrt(x^2+y^2)com bastante facilidade, muitas vezes você precisa de alguma distinção de casos no cálculo do ângulo phi, pois arcsin, arccose arctane todas as outras funções trigonométricas ter um co-domínio que cada um …
18 code-golf  math  geometry  trigonometry  code-golf  number-theory  fibonacci  code-golf  math  sequence  fibonacci  code-golf  string  code-golf  math  graphical-output  geometry  code-golf  string  code-golf  math  geometry  code-golf  math  bitwise  number  popularity-contest  graphical-output  image-processing  fractal  code-golf  number-theory  code-golf  date  multi-threading  code-golf  math  code-golf  math  number  sequence  code-golf  math  number  sequence  arithmetic  code-golf  decision-problem  logic-gates  code-golf  decision-problem  balanced-string  code-golf  math  arithmetic  combinatorics  code-golf  expression-building  code-golf  physics  code-golf  abstract-algebra  code-golf  number  arithmetic  integer  code-golf  ascii-art  number  code-golf  number-theory  primes  code-golf  arithmetic  grid  code-golf  code-golf  sequence  code-golf  kolmogorov-complexity  compression  code-golf  math  number  arithmetic  array-manipulation  code-golf  primes  hexagonal-grid  complex-numbers  code-golf  number  counting  code-golf  math  number  arithmetic 


4

10
Números com poderes semelhantes
Dado um número inteiro p> 1 , encontre o menor número inteiro q> p, de modo que a lista de expoentes na fatoração primária de q seja igual à de p , independentemente da ordem ou do valor dos fatores primos. Exemplos A fatoração primária de p = 20 é …

11
Encontre recursivamente primos primos
Os primos recursivamente primos são sequências de primos tais que p(1) = 2 p(n) = the p(n-1)th prime Aqui está um exemplo de como se pode calcular o 4º Recursivamente 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 …

12
Compartilhamento Secreto de Shamir
Dado n(o número de jogadores), t(o valor limite) e s(o segredo), são apresentados os nsegredos gerados pelo algoritmo de Compartilhamento Secreto de Shamir . O Algoritmo Para os propósitos deste desafio, os cálculos serão feitos em GF (251) (o campo finito de tamanho 251, também conhecido como número inteiro mod …
17 code-golf  number-theory  random  cryptography  polynomials  code-golf  number  code-golf  math  number  sequence  code-golf  quine  code-generation  code-golf  arithmetic  set-theory  code-golf  sequence  code-golf  code-golf  string  math  fastest-code  optimization  code-golf  code-golf  internet  stack-exchange-api  code-golf  array-manipulation  code-golf  string  internet  string  code-challenge  internet  test-battery  code-golf  math  pi  code-golf  arithmetic  primes  code-golf  array-manipulation  code-golf  string  code-golf  string  palindrome  code-golf  sequence  number-theory  fastest-algorithm  code-golf  math  number  base-conversion  code-golf  number-theory  sorting  subsequence  search  code-golf  permutations  code-challenge  popularity-contest  code-generation 


7
Primes em diferentes bases
Desafio: Você recebe um número base 10. Para cada base, de 10 a contagem decrescente até a base 2: Pegue o número de entrada original como uma string de base 10 e remova quaisquer dígitos do número inválidos para a base. Interprete a sequência numérica resultante nessa base. Se isso …

6
Primes da espiral de Ulam
A espiral de Ulam é um tópico verdadeiramente fascinante, mas intrigante, em matemática. Como ele funciona em detalhes pode ser encontrado aqui , mas um breve resumo pode ser explicado da seguinte forma: Começo escrevendo um, depois escrevo dois à direita. Acima dos dois, escrevo três e, à esquerda, escrevo …
17 code-golf  math  primes 

3
Encontre padrões em strings
Nesse desafio, sua tarefa é localizar substrings com uma determinada estrutura. Entrada Sua entrada deve ser duas cadeias alfanuméricas não vazias, um padrão p e um texto t . A ideia é que cada caractere prepresente uma subcadeia não vazia contígua da tqual ocorra um ao lado do outro e …
17 code-golf  string  code-golf  ascii-art  geometry  code-golf  ascii-art  code-golf  sequence  stack  code-challenge  number  sequence  answer-chaining  code-golf  code-challenge  math  combinatorics  binary-matrix  code-golf  number  code-golf  cryptography  bitwise  code-golf  sudoku  code-golf  brainfuck  metagolf  code-golf  probability-theory  number-theory  primes  fewest-operations  factoring  golf-cpu  code-golf  restricted-source  code-golf  graphical-output  sequence  binary  code-golf  tips  c#  code-golf  geometry  code-golf  graphical-output  fractal  code-golf  number  sequence  code-golf  number  array-manipulation  popularity-contest  game  board-game  code-golf  puzzle-solver  grid  code-golf  ascii-art  geometry  grid  tiling  code-golf  ascii-art  whitespace  balanced-string  code-golf  card-games  king-of-the-hill  javascript  code-golf  whitespace  balanced-string  code-golf  code-golf  math  abstract-algebra  code-golf  java  code-golf  interpreter  stack  code-golf  base-conversion  code-golf  tips  code-golf  ascii-art  geometry  brainfuck  metagolf  code-challenge  math  quine  code-generation  code-golf  number  kolmogorov-complexity  arithmetic  expression-building  code-golf  string  code-golf  quine  popularity-contest  code-golf  base-conversion  code-challenge  image-processing  code-golf  conversion  coding-theory 

17
Encontre o menor primo de uma substring
Em 1946, Erdos e Copeland provaram que um determinado número é um número normal , ou seja, os dígitos em sua expansão decimal são distribuídos uniformemente. Os usuários digitarão uma sequência de dígitos e você encontrará o menor primo que contém essa sequência na base 10. Exemplo: input -> output …
17 code-golf  primes 

3
Código mais rápido para encontrar o próximo primo
O problema é o seguinte. Entrada: um número inteiron Saída: O menor primo maior que n. O desafio é fornecer o código mais rápido possível para isso. Testarei o código em valores começando no tamanho aproximado10^8 10^200 e dobrando de tamanho até que demore mais de um minuto e 10 …

Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.