목록에라토스테네스의 체 (1)

조금씩 꾸준히 완성을 향해

[Algorithm] 기초 문제 / 소수(에라토스테네스 체)

▶ 문제 자연수 N이 입력되면 1부터 N까지의 소수의 개수를 출력하는 프로그램을 작성하세요. 만약 20이 입력되면 1부터 20까지의 소수는 2, 3, 5, 7, 11, 13, 17, 19로 총 8개입니다. 제한시간은 1초입니다. ▶ 입력 설명 첫 줄에 자연수의 개수 N(2
DataStructure & Algorithm/문제풀이 2022. 8. 31. 10:04
이전 Prev 1 Next 다음