Perguntas com a marcação «primes»

Dada a imagem de uma cabra, seu programa deve tentar identificar se a cabra está de cabeça para baixo ou não. Exemplos Estes são exemplos do que a entrada pode ser. Entradas não reais Entrada: Resultado: Downgoat Spec Seu programa deve ter no máximo 30.000 bytes A entrada conterá a cabra...

Acredite ou não, ainda não temos um desafio de golfe por código para um simples teste de primalidade . Embora possa não ser o desafio mais interessante, principalmente para idiomas "comuns", pode não ser trivial em muitos idiomas. O código Rosetta apresenta listas por idioma de abordagens...

Não, eu não quero dizer ϕ = 1.618...e π = 3.14159.... Quero dizer as funções . φ (x) é o número de números inteiros menores ou iguais aos xque são relativamente primos para x. π (x) é o número de primos menor ou igual a x. Digamos que "not pi" seja então π̅ (x) e defina-o como o número de...

Desafio Crie uma função ou programa que, quando fornecido um número inteiro size, faça o seguinte: Se sizefor igual a 1, a saída H H HHH H H Se sizefor maior que 1, a saída X X XXX X X onde Xé a saída do programa / função parasize - 1 (Se preferir, você pode corresponder ao caso base 0,...

Este é o PPCG Prime 624

π ( n ) é o número de primos menor ou igual a n . Entrada: um número natural, n . Saída: π (n). Pontuação: Este é um desafio de código mais rápido . A pontuação será a soma das vezes para os casos de pontuação. Eu cronometrarei cada entrada no meu computador. Regras e detalhes Seu código...

Seu desafio é encontrar o número mais suave em um determinado intervalo. Em outras palavras, encontre o número cujo maior fator primo é o menor. Um número suave é aquele cujo maior fator primo é pequeno. Números desse tipo são úteis para o algoritmo de transformação rápida de Fourier, análise de...

O pequeno Chandler está triste. Desenhe uma nuvem para animá-lo. Nota: Desenhar uma nuvem não vai animá-lo. Um círculo pode ser definido como uma tupla de 3, (x,y,r)onde xé a posição x do círculo em um plano cartesiano, yé a posição y do círculo em um plano cartesiano e ré o raio do círculo. xe...

Esta é a minha primeira pergunta sobre código de golfe, e uma pergunta muito simples, por isso peço desculpas antecipadamente por ter quebrado as diretrizes da comunidade. A tarefa é imprimir, em ordem crescente, todos os números primos menores que um milhão. O formato de saída deve ser um número...

Dado um número n >= 2, produza todos os números inteiros positivos menores que nonde gcd(n, k) == 1(com kqualquer um dos números de saída). Números desse tipo são coprime entre si. Exemplo: 10fornece a saída [1, 3, 7, 9](de qualquer forma que você quiser, desde que os números sejam separados...

A "formiga principal" é um animal obstinado que navega pelos números inteiros e os divide até restarem apenas números primos! Inicialmente, temos uma matriz infinita A contendo todos os números inteiros> = 2: [2,3,4,5,6,.. ] Let pSer a posição da formiga na matriz. Inicialmente, p = 0(a...

O objetivo deste desafio é representar graficamente uma caminhada no plano, onde a direção de cada etapa é determinada pela primalidade de pela paridade de sua expansão binária. Especificamente,kkkkkk A direção inicial é fixa, digamos Norte. Todas as etapas têm o mesmo comprimento . A direção da...

O "primo sapo" é um animal estranho que salta entre números inteiros, até chegar aos 3 ou 19 anos ... Seu programa deve aceitar um número inteiro ncomo entrada e gerar o resultado do algoritmo abaixo ( 3ou 19). Para um dado inteiro n >= 2: Let fSer a posição do sapo. É inicialmente...

Há um número bastante grande de funções geradoras primárias. Praticamente todos eles são construídos e são baseados na peneira de Eratóstenes, na função de Möbius ou no teorema de Wilson e geralmente são inviáveis ​​de calcular na prática. Mas também existem geradores, que possuem uma estrutura...

Aqui está um desafio relativamente simples para você. Dada uma sequência de comprimento N , produza a sequência para frente, depois para trás, depois para frente e depois para trás ... etc. N vezes. Por exemplo, se sua entrada foi Hello! Você deve

Em todos os anos em que faço esse desafio, 2017 é o primeiro ano em que é um número primo. Portanto, a questão será sobre números primos e suas propriedades. Sua tarefa é produzir um programa ou função que receba um número inteiro positivo arbitrariamente grande como entrada e produza ou retorne...

Esta questão será uma torção para encontrar o nnúmero primo th. Desafio Você deve escrever um programa que terá uma entrada ne produzirá o nnúmero primo cuja representação decimal contém a representação decimal de numa subtração. Confuso? Aqui estão alguns exemplos. n=1 Primes: 2, 3, 5, 7, 11...

Sua tarefa é converter um número suave de 103 em uma palavra em inglês, usando o método descrito abaixo. Quão? Gere a lista de fatores primos (com repetição) do número de entrada. Classifique a lista: Se 2 não for um dos fatores principais, classifique a lista em ordem crescente. Se 2 for um...

Objetivo Crie um programa / função que receba uma entrada N, verifique se Npares aleatórios de números inteiros são relativamente primos e retorne sqrt(6 * N / #coprime). TL; DR Esses desafios são simulações de algoritmos que exigem apenas a natureza e seu cérebro (e talvez alguns recursos...

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