O número 113
é o primeiro primo cujo comprimento 3
é primo, a soma digital 5 = 1 + 1 + 3
é primo e o produto digital 3 = 1 * 1 * 3
é primo.
Um primo que possui essas três propriedades será chamado de primo primordial . Os primos 11117
e 1111151
são outros exemplos.
Objetivo
Escreva um programa que encontre o maior número supremamente possível em menos de uma hora em um computador pessoal moderno decente (como a especificação preferida aqui ).
Você não deve simplesmente nos dar um grande supremo supremo. Você precisa nos mostrar seu processo de pesquisa com o código que realmente funciona. Você pode criar soluções suas ou de outras pessoas, mas não se esqueça de dar crédito a elas. Estamos meio que tentando encontrar o maior primo supremo possível de realizar em um computador normal em uma hora.
Pontuação
A finalização que encontra as maiores vitórias supremas. Se houver finitos numeros primos supremos, então a primeira submissão que gera as vitórias supremos mais altas.
(Se você puder provar matematicamente que existem ou não infinitos primos supremos, darei a você 200 representantes de recompensa só porque. :))
Detalhes
- Você pode usar qualquer fonte para gerar seus números primos (por exemplo, internet).
- Você pode usar métodos probabilísticos de teste principal.
- Tudo está na base 10.
- Zero e um NÃO são considerados primos.
- Primes que contêm
0
têm um produto digital0
tão obviamente que não podem ser supremos. Para manter a página menos confusa, coloque números primos supremos grandes (mais de 100 dígitos) no formato:
{[number of 1's before the prime digit]}[prime digit]{[number of 1's after the prime digit]}
Então,
1111151
pode ser expresso como{5}5{1}
.