Skip to content

Instantly share code, notes, and snippets.

@jakobkogler
Created November 21, 2014 11:06
Show Gist options
  • Save jakobkogler/14dfc449e3acd208ffad to your computer and use it in GitHub Desktop.
Save jakobkogler/14dfc449e3acd208ffad to your computer and use it in GitHub Desktop.
Find biggest fragile prime (primeModule = http://codepad.org/KtXsydxK)
from primeModule import is_prime
biggest = 1
n = lambda a,b,c: '9'*a + b + '9'*c
for j in range(1000):
for digit in '124578':
for i in range(2000):
number = int(n(i,digit,j))
if is_prime(number):
if (number > biggest):
if all(not is_prime(int(n(i,digit,k))) for k in range(j)):
biggest = number
print(i+j+1, biggest)
break
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment