Goldbach
Publicado por Sergio Spoladore 05/11/2006
[ Hits: 8.394 ]
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; }
utilities_linux.h - Biblioteca com diversas funções para o Linux
Função simples recursiva para fibonacci
Comparação entre os escalonadores BFQ e MQ-Deadline (acesso a disco) no Arch e Debian
Conciliando o uso da ZRAM e SWAP em disco na sua máquina
Servidor de Backup com Ubuntu Server 24.04 LTS, RAID e Duplicati (Dell PowerEdge T420)
Visualizar câmeras IP ONVIF no Linux sem necessidade de instalar aplicativos
Converter os repositórios Debian para o novo formato com as chaves
Instalando Spotify no Debian 13
Realizar overclock no Miyoo Mini (plus ou normal)
linux mint reconhece microfone de lapela como fone de ouvido sem micro... (4)
Erro na inicialização do Debian como resolver (2)
Como desinstalar o GIMP? [RESOLVIDO] (1)