임백준의 소프트웨어산책 (1)
펭귄컴퓨팅/프로그래밍 / 2007. 1. 29. 15:33
임백준의 소프트웨어 산책
에서 나오는
(소설) 프로그래머 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
에서 나오는
(소설) 프로그래머 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