SigmaGeek-numeros-primos-palindromos-desafio-1
Encontre números primos palíndromos grandes na expansão decimal do π (3,1415…)
Desafio proposto em https://sigmageek.com/challenge/find-large-palindromic-prime-numbers-in-the-decimal-expansion-of-%CF%80-31415%E2%80%A6-1656603146901x235034290182684670
Desafio proposto em 30 de Junho de 2022
Foi utilizado o Spyder do ambiente Anaconda para criar um programa em Python para resolução do desafio.
Como o cálculo de grande número de decimais de PI é algo muito presenta na internet, a solução envolvia o uso de um arquivo disponibilizado com 1 milhão de decimais (https://www.angio.net/pi/digits/pi1000000.txt), sem a necessidade de cálculo das decimais de PI. Com isso, a solução foi a extração de cada pedaço da sequência de dígitos e efetuar a avaliação.
A execução encontrou palíndromos de 9 dígitos com possibilidade de serem primos e finalmente encontrou o palíndrimo 318272813, que é primo.
2022-08-21 04:13:00.665452 Starting the search
is Palindrome 398989893 is Palindrome 365949563 is Palindrome 559555955 is Palindrome 131838131 is Palindrome 166717661 is Palindrome 769646967 is Palindrome 972464279 is Palindrome 314151413 is Palindrome 992868299 is Palindrome 100353001 is Palindrome 927202729 is Palindrome 318272813 318272813 is prime!!!!!!!!! Finished 2022-08-21 04:13:23.095344