[usaco] 1.5 Prime Palindromes - usaco

2009.08.08 23:08 neoevoke Edit

매우 큰 수의 Prime Palindromes을 찾는 문제이다.

이 문제는 위키피디아에도 있을 정도로 유명한 문제이다.

Prime을 가지고 Palindromes을 찾으면 오래 걸리기 때문에
Palindromes숫자를 만들어서 Prime인지 판단하면 금방 나온다.

Palindromes가 생각보다 갯수가 많지 않다.
출력하는 부분이 ofstream을 쓰면 느릴 것 같아서 fopen을 하는 짓을 했는데
생각보다 개수가 많지 않아서 괜한 짓을 했다.


0

Leave Comments

profileneoevoke난 전설 같은건 믿지 않아 

검색

Category

Recent Post

Recent Comment

Recent Trackback

Tag

T-NAVI