Um primo Pillai é um número primo para o qual existe algum positivo tal que e .pppmmm(m!+1)≡0(mod p)(m!+1)≡0(mod p)(m! + 1) \equiv 0 \:(\text{mod } p)p≢1(mod m)p≢1(mod m)p \not\equiv 1\:(\text{mod }m) Em outras palavras, um número inteiro ppp é um primo Pillai se for um número primo , se existir...
Todo palíndromo com um número par de dígitos é divisível por 11, então 11 é o único [primo palíndrico] com um número par de dígitos. - David Wasserman, OEIS Aprendi isso hoje da maneira manual, antes de fazer minha pesquisa, quando meu programa pulava números com um número par de dígitos...
Definições Dois números são co-primos se o único divisor comum positivo for 1. Uma lista de números é co-prime mutuamente se cada par de números nessa lista for co-prime entre si. Uma fatoração de número né uma lista de números cujo produto é n. Tarefa Dado um número positivo n, produza a...
Definições Uma bijeção de um conjunto Spara um conjunto Té uma função de Spara Tque um elemento em Tseja mapeado por exatamente um elemento em S. Uma joia dentro de um conjunto S é uma joia de Spara S. Os números naturais são os números inteiros maiores ou iguais a 0. Um subconjunto de um...
Dado um número inteiro n, retorne o número de maneiras que n pode ser escrito como uma lista de números primos. Por exemplo, 2323pode ser escrito como (2,3,23), (23,23)ou (2,3,2,3)ou (23,2,3), para que você produza 4. Se não puder ser escrito dessa maneira, você deverá imprimir 0. Um número primo...
Dado um número inteiro positivo n , calcular o n th Wilson número W (n) , onde e e = 1 se n tiver um módulo raiz primitivo n , caso contrário, e = -1. Em outras palavras, n tem uma raiz primitiva se não existe um número inteiro x , onde 1 < x < n-1 e X 2 = 1 mod n . Isso é código-golfe,...
Inspirada nas raízes digitais, a raiz fatorial primária de um número é o número que surge quando você pega os fatores primos de um número, os soma e repete o processo no número resultante, continuando até que você termine com um número primo ( que tem a si próprio como seu único fator primo e,...
Tome dois números inteiros positivos N e Me criar somas acumuladas concatenados [N], com Miterações. Emita o resultado da última iteração. Definição da soma acumulada concatenada: Comece com um número Ne defina uma sequênciaX = [N] Anexar a X somas acumuladas deX Repita a etapa 2 M vezes. A...
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 primária p n > 1, retorne a prime p. Casos de teste : input output 9 3 16 2 343 7 2687 2687 59049 3 Pontuação : Este é o...
Esse é um problema de matemática que coloca muitas coisas em questão, tornando-o bastante desafiador e, como você deve ter adivinhado, é um código de golfe, portanto deve ser o mais curto possível. A entrada , n, é qualquer número inteiro número (deve pelo menos inteiros de suporte, mas não...
fundo Manufactoria é um jogo sobre programação. O jogador deve usar uma forma de linguagem de programação bidimensional para concluir tarefas. Se você nunca ouviu falar, a maneira mais fácil de aprender é experimentar os primeiros níveis do jogo. Desafio Seu desafio é criar um programa que teste...
Outra sequência, outro desafio. * Definição Um primo pestá nesta sequência, vamos chamá-lo A, se para cada dígito dna pexpansão decimal de você substituir dpor dcópias de de o inteiro resultante ainda for primo; zeros não são permitidos. Por exemplo, 11está trivialmente nesta sequência (é o...
O desafio Implemente a peneira Sundaram para encontrar os números primos abaixo n. Pegue um número inteiro de entrada ne dê os números primos abaixo n. Você pode assumir que nsempre será menor ou igual a um milhão. Peneira Comece com uma lista dos números inteiros de 1até n. Remova todos os...
Escreva um programa ou função que produz / retorna os primeiros 10000 números primos indexados a prim. Se chamarmos o enésimo primeiro p(n), esta lista será 3, 5, 11, 17, 31, 41, 59 ... 1366661 Porque p(p(1)) = p(2) = 3 p(p(2)) = p(3) = 5 p(p(3)) = p(5) = 11 p(p(4)) = p(7) =...
Faça um programa que simule os portões lógicos básicos. Entrada: uma palavra em maiúsculas seguida por 2 números binários de 1 dígito, separados por espaços, como OR 1 0. Os portões OR, AND, NOR, NAND, XOR, e XNORsão necessários. Saída: qual a saída da porta lógica inserida receberia os dois...
(Acompanhe a minha pergunta sobre a troca de bits com os vizinhos .) Tarefa Dado um número inteiro positivo x = (2 a · 3 b ) · (5 c · 7 d ) · (11 e · 13 f ) ·… , imprima o número inteiro obtido trocando os expoentes nessa fatoração por cada par sucessivo de números primos, y = (2 b · 3 a ) ·...
Interpretar intervalos soltos ListSharp é uma linguagem de programação interpretada que possui muitos recursos, um deles é um criador de intervalo baseado em 1 índice que funciona assim: Você define um intervalo como (INT) TO (INT)ou apenas (INT)onde ambos ou o int único podem ir do valor mínimo...
Nota: isso é fortemente inspirado por esta pergunta . Tarefa: Sua tarefa é gerar o nth prime, quando cada caractere do seu programa é repetido várias nvezes. Digamos que seu programa seja: Derp Cada caractere é repetido uma vez, portanto deve ser exibido 2. Quando cada caractere é duplicado...
Eu acho que é mais fácil explicar esse desafio de maneira seqüencial. Comece com um número de entrada N e: Encontre seu maior fator primo Verificar números acima e abaixo N e ver se o máximo factor principal é maior (ou seja, o maior factor primo de N-1 e / ou N + 1 é maior do que o factor de N...
No calendário tailandês, o ano de 2017 corresponde a 2560. O calendário tailandês está sempre 543 anos à frente do calendário gregoriano. Os codificadores observadores observarão que 2560 é igual a 2^9 * 5, ou seja, possui 10 fatores primos. Isso não acontecerá novamente por mais 896 anos!...