Skip to content

Instantly share code, notes, and snippets.

@villasv

villasv/fgv.txt

Last active May 15, 2024 16:29
Show Gist options
  • Save villasv/c15c0d81069f570d0f1ac38913b16524 to your computer and use it in GitHub Desktop.
Save villasv/c15c0d81069f570d0f1ac38913b16524 to your computer and use it in GitHub Desktop.
Download ZIP
Getúlio Vargas Prime
Raw
fgv.txt
111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111188888888888888888881111111111111111111118888888888888888888811111111111
111111111118888888888888888888811111111111111118888888888888888888881111111111111
111111111111188888888888888888888111111111118888888888888888888881111111111111111
111111111111111888888888888888888811111111188888888888888888881111111111111111111
111111111111111118888888888888888888111111118888888888888881111111111111111111111
111111111111111111888888888888888888881111111111888888881111111111111111111111111
111111111111111111118888888888888888888811111111111881111111111111111111111111111
111111111111111111111188888888888888888881111111111111111111111111111111111111111
111111111111111111111118888888888888888888811111111111111111111111111111111111111
111111111111111111111111188888888888888888888111111111111111111111111111111111111
111111111111111111111111111888888888888888888881111111111111111111111111111111111
111111111111111111111111111118888888888888888881111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111
000000000000000000000000000000000000000000000000000000000000000000000000000000017
000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000001
@villasv
Copy link
Author

villasv commented Sep 8, 2017 •
edited
Loading

é um primo de 1944 dígitos (ano de fundação da FGV).
Para os 7 anos da EMAp, encontrado em Setembro de 2017.

Inspirado em https://www.youtube.com/watch?v=fQQ8IiTWHhg&t

@villasv
Copy link
Author

villasv commented Sep 8, 2017 •
edited
Loading

Processo

  1. Modelo base: https://en.wikipedia.org/wiki/Fundação_Getúlio_Vargas#/media/File:Fgv_brasao.png
  2. Redução de resolução em 50%
    (resize pra metade do tamanho)
  3. Conversão em ASCII art: http://www.text-image.com/convert/ascii.html
  4. Substituição de todos os caracteres de fundo por 1s e os demais por 8s
  5. Grid obtido continha por volta de 85 colunas, 81 divide 1944 e é próximo o suficiente
    (Por sorte o desenho fica centralizado com 81 colunas)
  6. 1944 / 81 = 24 -> Adicionadas linhas de 1s antes e depois para fazer margem, completando 24 com linhas de 0s.
    (Definindo o espaço de busca com alguma folga)
  7. Põe 1 no final, não adianta procurar primos que terminam em zero!
  8. Busca em força bruta de variações dentro os zeros que tornem o número primo, usando pré-teste de Miller-Rabin com k=1
  9. Teste de Miller-Rabin com k=2,3,4,5 para confirmar os candidatos
  10. Por volta de 30 soluções encontradas, escolhida a de melhor estética.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment