Com base nesta pergunta Math.SE ; número copiado desta resposta . Número originalmente de um vídeo Numberphile , é claro. Sua tarefa é gerar o seguinte número primo de 1350
Entrada nenhuma contribuição para este desafio O desafio Escreva um código que produz: Os 10 primeiros números primos cuja soma de seus dígitos é igual ao número de bytes do seu código Exemplos Digamos que seu código é Co&%423@k"oo"qual é o 13 bytes seu código deve gerar [67, 139, 157,...
O número 113é o primeiro primo cujo comprimento 3é primo, a soma digital 5 = 1 + 1 + 3é primo e o produto digital 3 = 1 * 1 * 3é primo. Um primo que possui essas três propriedades será chamado de primo primordial . Os primos 11117e 1111151são outros exemplos. Objetivo Escreva um programa que...
Descrição da tarefa Na teoria dos números, a função Carmichael λ pega um número inteiro positivo n e retorna o número inteiro menos positivo k, de modo que a k -ésima potência de cada número inteiro coprime para n seja igual a 1 módulo n . Dado um número inteiro positivo n , sua solução deve...
Desafio Dado um número inteiro de entrada n > 0, imprima o número de números primos ( outros que n, sen em si é primo), que pode ser produzido por alterao de um dígito na expansão decimal de n (sem alteração do número de dígitos). Exemplos Por exemplo n = 2,. Ao alterar um dígito na expansão...
Um número é um Mersenne Prime se for primo e puder ser escrito no formato 2 n -1 , onde n é um número inteiro positivo. Sua tarefa é determinar, dado qualquer número inteiro positivo, se é ou não um primo de Mersenne. Você pode enviar uma função que retorne um valor de verdade / falsidade ou um...
Uma string snakified se parece com isso: T AnE eOf ifi ing h s x l A k e r isI amp Sna dSt Sua tarefa Pegue uma string se um tamanho ne depois produza a string snakified. As entradas ThisIsAnExampleOfaSnakifiedStringe 3produziria o exemplo acima. Especificações s conterá apenas caracteres...
A maioria de nós sabe ... que todos os primos p>3são da forma Mas, quantos são os Primos Plus ( 6n+1) e quantos são os Primes Menos ( 6n-1) em um determinado intervalo? O desafio Dado um número inteiro k>5, contar quantas primes<=ksão PlusPrimes e quantos são MinusPrimes...
Considere um número primo p , escrito na base 10. A memória de p é definida como o número de primos distintos estritamente menores que p que estão contidos como substrings de p . Desafio Dado um número inteiro não negativo n como entrada, encontre o menor primo p tal que p tenha memória n . Ou...
Um número secundário é um número inteiro positivo cujos fatores primos (sem multiplicidade) são todos iguais ou inferiores à sua raiz quadrada. 4é um número secundário, porque seu único fator primo é 2, que é igual a sua raiz quadrada. No entanto, 15não é um número secundário, porque tem 5como...
Dada qualquer sequência, imprima-a na forma de um triângulo, onde o texto corre para cima e para baixo ao longo de cada diagonal. Por exemplo, uma entrada de "Hello World"deve produzir: d l r d o l W r d o l o W r d l o l l o W r d e l o l H l o W r d e l o l l o W r d l o l o...
A tarefa em questão é, dado um número n, encontrar o menor primo que começa com PELO MENOS n do número 2no início do número. Esta é uma sequência que encontrei no OEIS ( A068103 ). Os primeiros 17 números da sequência são dados abaixo; se você quiser mais, terei de implementar a sequência, o que...
Problema O objetivo é, como o título diz, encontrar o enésimo nono primo, de modo que o primeiro - 1 seja divisível por n. Explicação Aqui está um exemplo para que você entenda a pergunta, não é necessariamente assim que deve ser resolvida. É apenas uma maneira de explicar a questão dado 3...
Desafio É simples: dado um número inteiro positivo de até 1.000.000, retorne o número primo mais próximo. Se o número em si é primo, você deve retornar esse número; se houver dois números primos igualmente próximos ao número fornecido, retorne o menor dos dois. A entrada está na forma de um...
Dada uma lista de números inteiros positivos, determine se cada par adjacente de números inteiros compartilha um fator primo. Em outras palavras, produza verdade se e somente se não houver dois números inteiros vizinhos na lista como primos. Em outros termos: dada uma lista de números inteiros...
Dado inteiro positivo n > 2. Nós o convertemos em uma matriz da seguinte maneira: Se for igual para 2retornar uma matriz vazia Caso contrário, crie uma matriz de todos nos fatores primos classificados de forma crescente, então cada elemento substitua por seu índice na sequência de números...
Um dia você acorda apenas para se ver preso em uma série. Você tenta sair de lá, pegando um índice de cada vez, mas parece que existem outras regras: A matriz é completamente preenchida com números naturais. Se você se encontrar em um índice n, você acessa o índice array[n], exceto: Se você se...
As videiras olímpicas realizam suas rotinas em árvores comuns. Em particular, a Árvore Padrão npossui vértices para 0cima n-1e arestas que vinculam cada vértice diferente de zero aao vértice n % aabaixo dele. Então, por exemplo, a Árvore Padrão 5 se parece com isso: 3 | 2 4 \ / 1 | 0 porque...
Uma música bem conhecida da banda de rock irlandesa U2 começa com o cantor Bono dizendo "1, 2, 3, 14" em espanhol (" uno, dos, tres, catorce "). Existem várias teorias sobre o significado desses números. Aparentemente, a explicação oficial é " bebemos demais naquela noite ". Mas há uma hipótese...
Uma das minhas definições favoritas dos números primos é a seguinte: 2 é o menor primo. Números maiores que 2 são primos se não forem divisíveis por um primo menor. No entanto, essa definição parece arbitrária, por que 2? Por que não outro número? Bem, vamos tentar alguns outros números...