from math import sqrt
from itertools import izip, count
def is_prime(n):
def x(n):
yield 2
yield 3
p = 5
while p<n:
yield p
yield p+2
p = p + 6
for p in x(sqrt(n)):
if n % p == 0: return False
return True
def reade():
# D:\text\20040314.e200000.txt는 e의 첫 20만자리가 들어 있는 텍스트 파일입니다. 뭐 대충 써도 되겠죠 ;)
z = '2'
for x,y in izip(count(0), file(r'D:\text\20040314.e200000.txt')):
if x == 0: continue
yy = y[:110].strip().replace(' ', '')
z += yy
return z
x = reade()
for i in xrange(strlen(x)-9):
p = int(x[i:i+10])
if is_prime(p): print i, p
네. 2번문제 저는 인터넷검색으로 찾았습니다.
한 두시간 매달려봐도 도무지 안 보이더군요....
어이없더군요. 규칙만 알면 쉽게 할 수 있는 것.
순간적인 재치와 직관력을 요구하는 듯.
오히려 심오한 수학적 뭐시기를 갖고 뛰어들면 안 풀림.
Consider the ravens: for they neither sow nor reap; which neither have storehouse nor barn; and God feedeth them: how much more are ye better than the fowls?
Luke 12:24
멋지네요;; =.=;;
멋지네요;; =.=;;
---------------------------------------------------------------------------
http://jinhyung.org -- 방문해 보세요!! Jenix 의 블로그입니다! :D
기사 리플에 있는대로 기사에 오역이 있군요. "첫 10자릿수 솟수
기사 리플에 있는대로 기사에 오역이 있군요.
"첫 10자릿수 솟수"는 1000000001 이군요. :)
----
자신을 이길 수 있는자는
무슨짓이든 할수있다..
즉..무서운 넘이란 말이지 ^-_-^
나? 아직 멀었지 ㅠㅠ
http://www.google.com/labjobs/index.html
http://www.google.com/labjobs/index.html
아이러니 하게도 답은 구글에 있네요. - -; 역시 찾는 능력이 중요한 시대.
coding 하는 geek 들 눈에 보이네요. ^^;
발 담갔다. 이제 익숙해 지는길만이..
으음...
첫 10자리수의 소수가 아니라...
e의 소수점 아래를 주우욱 살펴보아 거기에서 연속되는 10개의 숫자를
끄집어냈을 때, 처음으로 소수가 되는 10개의 숫자를 말하는 것 같습니다만...
해석도 맞는거 같구요.
...
예전에 AOP 공부할 때 구글에서 검색하면 오른편에 "work at google"이라고 뜨던 것 생각나네요.
----
The future is here. It's just not widely distributed yet.
- William Gibson
답이 5966290435 이네요..난 영어가 더어려운..ㅡ,.ㅡ;
답이 5966290435 이네요..
난 영어가 더어려운..ㅡ,.ㅡ;
----------------------------------------------------------------------------
[quote]답이 5966290435 이네요..[/quote]저기
저기 제가 헷깔려서 그러는데요, 끝이 5로 끝나는 수는 5의 배수가 아니었나요?
아님 제가 문제를 잘못 이해한건지도...ㅡ.ㅡ;
소수 찾는 문제인거죠?
--------------------------------------------------------------------------------
\(´∇`)ノ \(´∇`)ノ \(´∇`)ノ \(´∇`)ノ
def ed():neTdiVeR in range(thEeArTh)
[quote="neTdiVeR1102"][quote]답이 59662904
5로끝나는 수는 5의배수죠
1차 문제 인터넷주소찾아가는 문제는 10자리솟수 라는 의미이구요
주소찾아가서 나온문제는 솟수라는 말은 없는거죠....
----------------------------------------------------------------------------
소수 찾는 문제도 아니고 끝자리 5인 수를 찾는 문제도 아닙니다.
소수 찾는 문제도 아니고 끝자리 5인 수를 찾는 문제도 아닙니다.
힌트 : 더하기
1번은 다음 파이썬 코드(별로 안 좋지만..)로 저 숫자를 찾을 수 있습
1번은 다음 파이썬 코드(별로 안 좋지만..)로 저 숫자를 찾을 수 있습니다.
결과는...
7427466391는 e의 소숫점 99~108번째 자리입니다.
한편... 2번은 좀 골때렸는데, 의외로 간단한 해법이 있긴 하더군요. -_- 어처구니 없는 규칙이.. 쿨럭. (윗분의 힌트 보고 안 돌아 가는 머리를 굴려 보았습니다...) 아무리 생각하셔도 모르시겠다면 이 코드를 보시길 바랍니다.
결과는...
- 토끼군
네. 2번문제 저는 인터넷검색으로 찾았습니다.한 두시간 매달려봐도 도
네. 2번문제 저는 인터넷검색으로 찾았습니다.
한 두시간 매달려봐도 도무지 안 보이더군요....
어이없더군요. 규칙만 알면 쉽게 할 수 있는 것.
순간적인 재치와 직관력을 요구하는 듯.
오히려 심오한 수학적 뭐시기를 갖고 뛰어들면 안 풀림.
Consider the ravens: for they neither sow nor reap; which neither have storehouse nor barn; and God feedeth them: how much more are ye better than the fowls?
Luke 12:24