Perguntas com a marcação «primes»

9
Calcular o símbolo Kronecker

Links relevantes aqui e aqui , mas aqui está a versão curta: Você tem uma entrada de dois números inteiros ae bentre infinito negativo e infinito (embora, se necessário, eu possa restringir o intervalo, mas a função ainda deve aceitar entradas negativas). Definição do símbolo Kronecker Você deve...

9
As dez cem palavras mais comuns

Esta pergunta foi escrita porque "Thing Explainer" é divertido de ler e me deu uma idéia. Escreva "coisas que fazem o computador fazer coisas" que lê / pega um conjunto de letras, números e coisas assim "#%|?e retorna True / 1se todas as palavras fizerem parte desse conjunto . Se todas as...

9
Primários XOR negativos

Há cerca de um ano, você foi solicitado a encontrar os primos XOR . Esses são números cujos únicos fatores são 1 e eles mesmos ao executar a multiplicação de XOR na base 2 . Agora vamos apimentar um pouco as coisas. Vamos encontrar os primos XOR na base -2 Convertendo para Base -2 A base -2 é...

9
Aumentando partições Goldbach

A conjectura de Goldbach afirma que: todo número par maior que 2 é a soma de dois números primos. Consideraremos uma partição Goldbach de um número n como um par de dois números primos acrescentando a n . Estamos preocupados com os números é o aumento da partição Goldbach . Medimos o tamanho...

9
Golf os pseudoprimes!

Introdução / Histórico Em uma discussão recente no chat de criptografia, fui desafiado a discutir / ajudar com o teste de primalidade de Fermat e os números de Carmichael. Esse teste é baseado na premissa que a^(p-1) mod p==1sempre será válida para primos p, mas nem sempre para compostos. Agora,...

9
Expand Cadeias de comparação

Diferentemente da maioria das linguagens, o Python avalia a<b<ccomo seria feito em matemática, na verdade comparando os três números, em vez de comparar o booleano a<bcom c. A maneira correta de escrever isso em C (e muitos outros) seria a<b && b<c. Nesse desafio, sua tarefa...

9
Primos na fatoração principal

Eu vi outro desafio principal chegando no PPCG, e eu me amo alguns números primos. Depois, interpretei mal o texto introdutório e me perguntei o que os cérebros criativos haviam inventado. Acontece que a pergunta feita foi trivial, mas eu me pergunto se o mesmo se aplica à pergunta que eu (mal)...

9
Dada uma entrada int n, imprima n * invertido (n)

Dado um número inteiro n, impriman * reversed(n) reversed(n)é o número que você obtém quando reversedigita os dígitos n. reverse(512) = 215 reverse(1) = 1 reverse(101) = 101 >>>>>>>> func(5) = 5*5 = 25 func(12) = 12*21 = 252 func(11) = 11*11 = 121 func(659) =...

9
Dicas para jogar golfe no The Powder Toy

Divirta-se com este, The Powder Toy é um desafio interessante para o golfe, especialmente com a lógica do filt. O que faz do TPT um desafio são as muitas e muitas maneiras de abordar um problema: Should I use Cellular Automaton rules, SWCH logic, Filt logic, subframe filt logic, and/or wall...

8
Gere Primes Sexy

Primes sensuais são pares de números (n, m)como ne mambos são primos e m = n + 6. Você precisa criar uma função que aceite um número inteiro, verifique se há primos sensuais de 0 a esse número inteiro e retorne uma matriz de matrizes. Por exemplo, listSexy(30)deve retornar [[5,11], [7,13],...

8
Contagem semiprime sem quadrados

Definição Um semiprime sem quadrado é um número natural que é o produto de dois números primos distintos. A tarefa Dado um número natural n, conte todos os semiprimes sem quadrados, iguais ou inferiores a n. Detalhes Por favor, escreva uma função ou procedimento que aceite um único...

8
Primário palíndrico

Estou resolvendo tarefas, onde: Entrada: Um número como um número inteiro. Resultado: O primo palíndrico maior mais próximo como um número inteiro. Gostaria muito de receber dicas de como diminuir minha solução. Ou instruções, se a mudança de abordagem for benéfica. golf=lambda...

8
Verificador principal de autolimpeza

Vamos direto ao assunto. Seu desafio é criar um programa que faça essas coisas, dependendo de sua entrada: Se a entrada for um número, imprima "Prime" se o número for um número primo e "Not prime" se o número não for um número primo. Você pode assumir que o número é> 1. Se a entrada for dois...

8
Fatoração Prime Recursiva

Seu trabalho é pegar os fatores primos de um número retirado da entrada (omitindo qualquer expoente igual a 1) e depois pegar os fatores primos de todos os expoentes e assim por diante, até que nenhum número composto permaneça; e depois produz o resultado. Para deixar o que estou pedindo um pouco...

8
Contando primos de Eisenstein

Introdução Os inteiros de Eisenstein são números complexos da forma a+bω Onde a,bestão os números inteiros e ω = e^(2πi/3) Os números inteiros de Eisenstein formam uma rede triangular no plano complexo: Dizemos que um número inteiro de Eisenstein z=a+bωé primo se não puder ser escrito como...