오일러 프로젝트 59

오일러 프로젝트 59 번 문제는 포럼에서 많은 이들로부터 “재밌다”는 평가를 많이 듣는 문제이다. 정수로 표현된 암호화된 문구가 주어지고, 세 글자짜리 키를 이용하여 XOR로 처리하여 암호화된 문장이라는 힌트를 기준으로 원래의 문장을 복호화하고, 원문의 ASCII 코드값의 합계를 구하는 것이다.

오일러 프로젝트 58

오일러 프로젝트 58 번 문제는 28번 문제와 비슷한 나선모양 격자를 늘려가면서 대각선에 존재하는 숫자중에서 소수의 비율이 10%미만이 될 때의 사각형의 크기(한변의 길이)를 구하는 문제이다. 종료 범위를 미리 알 수 없기 때문에 나선을 따라가며 소수인 수와 소수가 아닌 수를 모두 세어서 그 비율을 계산해야 하기 때문에 소수 판별 검사 함수의 성능이 매우 중요하다.