Perguntas com a marcação «primes»

17
Matriz ascendente

A "matriz ascendente" é uma matriz infinita de números inteiros (0 incluídos), em que qualquer elemento é o menor elemento disponível que não foi usado anteriormente na respectiva linha e coluna: | 1 2 3 4 5 6 ... --+---------------- 1 | 0 1 2 3 4 5 ... 2 | 1 0 3 2 5 4 ... 3 | 2 3 0 1 6 7 ... 4 |...

17
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 segundos no...

17
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 é 2 2 x 5 1 . O menor número inteiro maior...

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 ->...

17
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
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, à...

17
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 der 1 ou 0,...

17
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...

17
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 p(2) = the 2nd prime p(2) =...

16
Recupere a energia da energia primária

Parece que muitas pessoas gostariam de ter isso, então agora é uma sequência deste desafio ! Definição : uma potência primária é um número natural que pode ser expresso na forma p n, em que p é uma primária e n é um número natural. Tarefa : Dada uma potência principal p n > 1, retorne a...

16
Números anteriormente compostos

Definição de sequência Construa uma sequência de números inteiros positivos da a(n)seguinte maneira: a(0) = 4 Cada termo a(n), excepto o primeiro, é o menor número que satisfaz o seguinte: a) a(n)é um número compósito, b) a(n) > a(n-1), e c) a(n) + a(k) + 1é um número composto para cada 0...

16
Prime Nerd Sniping Pattern

Dia mais longo do ano - aqui está algo para desperdiçar o tempo extra ... Visão geral Observe que este não é um concurso de popularidade nem um desafio gráfico de saída - você só precisa gerar uma sequência de 65.536 zeros e uns. O snippet de pilha na parte inferior da pergunta exibirá isso...

16
Encontre os Primes XOR

Nesse desafio proposto pelo xnor, fomos solicitados a implementar a multiplicação do XOR. Neste desafio, o objetivo é encontrar os primeiros nprimos XOR. Os primos XOR são muito semelhantes aos primos regulares, como você pode ver nas seguintes definições: Definição de número primo: Um número...

16
Principais Poderes de Primes

Para o objetivo deste desafio, um Poder Primário de um Primário (PPP) é definido como um número que pode ser definido como um número primo à potência de um número primo. Por exemplo, 9 é um PPP porque pode ser representado como 3 ^ 2. 81 por outro lado, não é um PPP, porque só pode ser representado...

16
Menor multiplicador que revela um fator de semiprime

Dado um N semiprime , encontre o menor número inteiro positivo m, de modo que a representação binária de um dos dois fatores de N possa ser encontrada na representação binária de N * m . Exemplo Vamos considerar o semiprime N = 9799 . Tentamos diferentes valores de m , começando em 1: m | N *...

15
Peneira de Eratóstenes, passo a passo

Dado um número N , desenhar uma alinhada à esquerda de N x N placa de números, deixando um espaço em branco (como um espaço) (I mostram diagramas com N = 5) 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 Seu trabalho é construir a Peneira de Eratóstenes, passo a passo....