Goldbach
Publicado por Sergio Spoladore 05/11/2006
[ Hits: 8.158 ]
Homepage: http://yetlinux.blogspot.com
Para economizar espaço com explicações:
http://yetlinux.blogspot.com/2004/12/goldbach.html
Este programa imprime os modos de escrita de um número par como soma de dois números primos. Também quantos modos possíveis.
Bom para quem se liga em programação e teoria dos números.
#include <stdio.h> #include <math.h> int IsPrime (int p){ int j=0; if (p%2 == 0) return 0; for (j=3; j<=1+(int)sqrt(p) && (p%j!=0); j+=2); return (p%j!=0); } int main (int argc, char *argv[]) { int i=0, m=0, n=0; if (argc!=2){ puts ("use ./goldbach "); exit(1); } n=atoi(argv[1]); if (n<=4){ puts ("numero muito pequeno"); exit(1); } if (n%2==1){ puts ("numero impar"); exit(1); } printf ("%d:", n); for (i=3; i<=n/2; i+=2) { if (IsPrime(i) && IsPrime(n-i)) { printf("\n\t %ld = %ld + %ld",n, i, n-i); m++; } } printf ("\n%d representacoes distintas\n", m); return 0; }
Função que converte números decimais em binários
Atenção a quem posta conteúdo de dicas, scripts e tal (6)
Como Configurar um Túnel SSH Reverso para Acessar Sua Máquina Local a Partir de uma Máquina Remota
Configuração para desligamento automatizado de Computadores em um Ambiente Comercial
O mínimo que você precisa saber sobre o terminal (parte 2)
O mínimo que você precisa saber sobre o terminal (parte 1)
Como iniciar uma máquina virtual do VirtualBox automaticamente no boot do LUbuntu 18 LTS
Mudar o gerenciador de login (GDM para SDDM e vice-versa) - parte 2
Como deixar as abas do Firefox mais fininhas
Mudar o gerenciador de login (GDM para SDDM)
"Tentando" fazer com que programas rodem no Wayland e no X11
Porblema com MergeList [RESOLVIDO] (10)
Melhor hospedagem em nuvem para projetos Laravel com baixo custo? [RES... (7)
Como baixar os drivers de áudio no linux mint? (7)
Como posso localizar o arquivo HTML da página inicial do GLPI dentro d... (2)
[Python] Automação de scan de vulnerabilidades
[Python] Script para analise de superficie de ataque
[Shell Script] Novo script para redimensionar, rotacionar, converter e espelhar arquivos de imagem
[Shell Script] Iniciador de DOOM (DSDA-DOOM, Doom Retro ou Woof!)
[Shell Script] Script para adicionar bordas às imagens de uma pasta