CF::LF

Source 문제 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼프가 1850년에 증명했다. 예를 들어, 10보다 크고, 20보다 작거나 같은 소수는 4개가 있다. (11, 13, 17, 19) 또, 14보다 크고, 28보다 작거나 같은 소수는 3개가 있다. (17,19, 23) n이 주어졌을 때, n보다 크고, 2n보다 작거나 같은 소수의 개수를 구하는 프로그램을 작성하시오. 입력 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 케이스는 n을 포함하며, 한 줄로 이루어져 있다. (n ≤ 123456) 입력의 마지막에는 0이 주어진다. 출력 각 테스트..

사냥의 시간(Time to hunt) 감독: 윤성현 주연: 이제훈, 안재홍, 최우식, 박정민 / 박해수 개봉: 2020년 2월 22일 시간: 134분 배급: 넷플릭스 제작: 싸이더스 한줄평 뇌는 지루하고 눈과 귀만 즐거운 영화. 시간 죽이기용으로는 적당하지만 그 이상을 바라지 말자. 영화나 TV를 즐겨보는 축이 아닌지라 이제야 영화에 관한 포스팅을 하게 됐다. 첫 영화평이니만큼 뭔가 그럴싸한 작품을 선정해서 시작했으면 했다. 하지만 내 영화에 관한 특별한 감식안이 있는 것도 아니고, 아니 사실 제대로 아는 배우들조차 없는 사람이 언감생심 영화평을 쓴다는 것도 우스운 일이겠다. 결국 평이 아닌, 본 영화에 관한 간다한 이야기를 남기는 데 만족한다. 영화 사냥의 시간을 보게 된 것 단순한 이유였다. 넷플릭스..

일의 자리 일의 자리는 기본이다. 어찌됐든 이것부터 외우고 시작하자. 0: ゼロ・れ 1: いち 2: に 3: さん 4: し・よん 5: ご 6: ろく 7: しち・なな 8: はち 9: きゅう・く 10: じゅう 십의 자리 십이 じゅう로 소리가 바뀌는 경우는 없다. 앞서 외운 일의 자리와 결합하여 쓰면 된다. 4, 7, 9의 발음에만 유의하면 된다. 十（じゅう） 二十（にじゅう） 三十（さんじゅう） 四十（よんじゅう） 五十（ごじゅう） 六十（ろくじゅう） 七十（ななじゅう） 八十（はちじゅう） 九十（きゅうじゅう） 백의 자리 백은 ひゃく인데 앞에 오는 소리에 따라 びゃく(300)이나 ぴゃく(600)으로 소리 나므로 유의하자. 百（ひゃく） 二百（にひゃく） 三百（さんびゃく） 四百（よんひゃく） 五百（ごひゃく） 六百（ろっぴゃく） 七..

Source 문제 M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. 출력 한 줄에 하나씩, 증가하는 순서대로 소수를 출력한다. 예제 입력 1 3 16 예제 출력 1 3 5 7 11 13 해설 입출력만 달리해서 같의 같은 문제가 연달아 있다. 이걸 또 풀어야 하나 싶었다. 그런데 이번 채점 결과를 보니 시간이 212ms였다. 이제까지 푼 문제 중에서 가장 많은 시간이 걸린 문제인 듯하다. 소수 여부를 판별하는 더 빠른 함수를 생각해 봐야겠다. 하지만 오늘은 귀찮으니 이전 문제에서 사용했던 CheckPrime() 함수를 재활용했다. ..

Source 문제 자연수 M과 N이 주어질 때 M이상 N이하의 자연수 중 소수인 것을 모두 골라 이들 소수의 합과 최솟값을 찾는 프로그램을 작성하시오. 예를 들어 M=60, N=100인 경우 60이상 100이하의 자연수 중 소수는 61, 67, 71, 73, 79, 83, 89, 97 총 8개가 있으므로, 이들 소수의 합은 620이고, 최솟값은 61이 된다. 입력 입력의 첫째 줄에 M이, 둘째 줄에 N이 주어진다. M과 N은 10,000이하의 자연수이며, M은 N보다 작거나 같다. 출력 M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다. 예제 입력 1 60 100예제 ..

수 읽기 일본어에서는 아래와 같이 수를 읽는다. 4, 7, 9는 두 가지로 읽히는데 함께 결합하는 단어에 따라 읽는 법이 정해진다. 월을 읽을 때는 四月（しがつ）, 七月（しちがつ）, 九月（くがつ）로만 읽는다. 이런 부분을 명확히 알고 있어야 수를 정확히 읽고 쓸 수 이다. 0: ゼロ・れ 1: いち 2: に 3: さん 4: し・よん 5: ご 6: ろく 7: しち・なな 8: はち 9: きゅう・く 10: じゅう 월 읽기 月（がつ） 기본적인 수 읽기에 준하여 읽으면 된다. 다만 복수로 읽히는 4, 7, 9의 경우에만 주의하자. 一月（いちがつ） 二月（にがつ） 三月（さんがつ） 四月（しがつ） 五月（ごがつ） 六月（ろくがつ） 七月（しちがつ） 八月（はちがつ） 九月（くがつ） 10月（じょうがつ） 일 읽기 日（にち） 何日（なん..