19291 [백준문제풀이] 1929 소수구하기 풀이일시 : 2020-09-11 문제 : M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오. 입력 : 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. ex) 3 16 출력 : 한 줄에 하나씩, 증가하는 순서대로 소수를 출력한다. ex) 3 5 7 11 13 풀이 : N과 M 사이에 있는 소수들을 구해야 하는데 다만 숫자의 크기가 최대 1000000까지 나올 수 있다는 점에서 반드시 에라토스테네스의 체를 이용하여 소수를 판별해야한다. dbstndi6316.tistory.com/53 [기본문제풀이] 에라토스테네스의 체 풀이 일시 : 2020-08-13 에라토스테네스의 체.. 2020. 12. 31. 이전 1 다음 반응형