A tarefa é simples: seu programa lê um número inteiro como uma entrada e imprime se é um primo ou não. Você pode imprimir "sim / não", "verdadeiro / falso" ou qualquer outra coisa que identifique o resultado sem ambiguidade. O desafio é que o código precisa trabalhar com suas linhas e colunas...
Escreva um programa que solicite ao usuário um número inteiro maior que 2. Dada a conjectura de Goldbach de que todo número inteiro maior que 2 pode ser expresso como a soma de dois números primos, imprima dois números primos que, quando somados, fornecem o número par solicitado. Editar: o...
Um garoto curioso usa um programa que pode fatorar um número ou uma expressão na seguinte forma: p1^e1 * p2^e2 * ... * pn^en. Os expoentes iguais a 1são omitidos, por exemplo360 = 2^3 * 3^2 * 5 A criança digita essa saída no programa como uma nova entrada, mas ela não entende o ^sinal; por vezes,...
fundo Um número npode ser descrito como B-rough se todos os fatores primos nexcederem estritamente B. O desafio Dados dois números inteiros positivos Be k, k Bimprima os primeiros números -rough. Exemplos Let f(B, k)Ser uma função que retorna o conjunto contendo os primeiros k Bnúmeros...
Temos objetos que oscilam entre dois pontos inteiros [l, r], na velocidade de uma unidade por unidade de tempo, iniciando lem t=0. Você pode assumir l < r. Por exemplo, se um objeto oscila [3, 6], então temos: t=0 -> 3 t=1 -> 4 t=2 -> 5 t=3 -> 6 t=4 -> 5 t=6 -> 4 t=7 ->...
Dado um número inteiro maior que 1, imprima o número de maneiras pelas quais ele pode ser expresso como a soma de um ou mais números primos consecutivos. A ordem dos summands não importa. Uma soma pode consistir em um único número (portanto, a saída para qualquer primo será pelo menos 1.) Isso é...
Inspirado por esta entrada Numberphile fundo Os números de distância do cubo de um número inteiro n são definidos aqui como o conjunto de números inteiros que estão a distância de x³ para um dado x . Para um exemplo simples, com n=100e x=2, os números da distância do cubo são {92,108}. Isso pode...
Estou surpreso que esse desafio ainda não esteja aqui, como é tão óbvio. (Ou fico surpreso por não conseguir encontrá-lo e alguém o marcará como duplicado.) Tarefa Dado um número inteiro não negativo , calcule a soma dos primeiros n números primos e faça a saída.nnnnnn Exemplo 1 Para , os cinco...
Como a codificação funciona Dada uma lista de bits: Mantenha um prime (começando com 2 ) Tenha uma lista Para cada bit na entrada Se for o mesmo que o bit anterior, adicione o prime que você está segurando à lista Se for diferente, mantenha o próximo prime e adicione-o à lista Devolva o...
Tarefa Sua tarefa é imprimir ou imprimir todos os números positivos nos quais cada substring de vários dígitos em sua representação decimal também é primo. Se o número tiver pelo menos 2 dígitos, isso implicaria que o próprio número também precisa ser primo. Exemplo 6197está na sequência porque...
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....
Uma convolução binária é descrita por um número Me aplicada a um número N. Para cada bit na representação binária de M, se o bit estiver definido ( 1), o bit correspondente na saída é dado por XORing nos dois bits adjacentes ao bit correspondente N(contornando quando necessário). Se o bit não...
Introdução: Você acidentalmente corrompeu o fluxo do tempo com um dispositivo criado por diversão, que acabou sendo uma máquina do tempo. Como resultado, você foi empurrado para o futuro distante. Você percebeu que a computação, o poder de processamento e os computadores em geral evoluíram em...
Fechado . Esta pergunta precisa de detalhes ou clareza . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Adicione detalhes e esclareça o problema editando esta postagem . Fechado há 3 anos . Escreva um programa ou função em...
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...
Os números primos sempre fascinaram as pessoas. 2300 anos atrás, Euclides escreveu em "Elementos" Um número primo é aquele que é medido apenas por uma unidade. o que significa que um primo só é divisível por 1(ou por si mesmo). As pessoas sempre procuraram relações entre números primos e...
(via chat ) A entrada OEIS A123321 lista a sequência de números que são o produto de sete primos distintos. Por uma questão de brevidade, chamaremos esse número de 7DP . Os primeiros números e seus divisores correspondentes estão abaixo: 510510 = 2 * 3 * 5 * 7 * 11 * 13 * 17 570570 = 2 * 3 * 5 *...
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,...
O 3x3 Hexa Prime Square Puzzle Introdução Consideramos quadrados 3x3 de dígitos hexadecimais (de 0a F) como: 2 E 3 1 F 3 8 1 5 7 2 7 D D 5 B B 9 Definimos um Hexa Prime Square 3x3 ( HPS3 ) como um quadrado para o qual todos os números hexadecimais lidos da esquerda para a direita e de cima...
Dada uma lista não-vazia L de números inteiros maiores do que 1 , definimos d (G) como o menor número inteiro positivo, tal que n + d (G) é composta de cada n em G . Definimos a sequência a n como: a 0 = 2 a i + 1 é o menor número inteiro maior que a i, de modo que d (a 0 , ..., a i , a i + 1...