임백준의 소프트웨어산책 (1)

임백준의 소프트웨어 산책
에서 나오는
(소설) 프로그래머 K씨의 하루
입니다.

그안에 나오는 퀴즈문제입니다.
진짜로 "구글"에서 프로그래머를 구하기위해 낸 광고랍니다.

{First 10-digit prime found in consecutive digits of e}.com
: 오일러상수 e 의 연속적인 10개의 숫자로 첫번째로 발견되는 소수

이걸 파이썬으로 한번 짜보았습니다. 흐흐

============================================
import string
import os
import math

def isPrime(n):
  """Detect if a number is prime"""
  if n < 2: return False
  for i in range(int(math.sqrt(n)) + 1)[2:]:
    if n % i == 0: return False
  return True

f = open('e_value.txt')
s = f.read()
for i in range(990):
  a = string.atof(s[i:(10+i)])
  if (isPrime(a)):
    print '%010.0f' % a
print "Done"
===========================================

e_value.txt 파일은 오일러상수의 텍스트파일입니다.
http://www.hsd.or.kr/~hook7346/Doc/e_value.txt