주어진 범위 내 인접 소수 간 거리 찾기
주어진 정수 범위 [L, R] 내에서 서로 가장 가까운 두 소수와 가장 먼 두 소수를 찾는 문제를 다룹니다. 이 문제는 에라토스테네스의 체와 분할 체(Segmented Sieve) 기법을 활용하여 효율적으로 해결할 수 있습니다.
알고리즘 개요
작은 소수들을 위한 에라토스테네스의 체 실행:
[L, R] 범위의 수들을 체로 거르기 위해서는 R의 제곱근(sqrt(R))까지의 모 ...
7월 15일 17:32에 게시됨
C 프로그래밍 실습: 함수 및 알고리즘 연습문제
실습 과제: C 언어 함수와 재귀 알고리즘
본 실습에서는 C 언어의 함수 정의, 재귀 호출, 그리고 기본적인 알고리즘 구현을 학습한다. 여러 가지 대표적인 프로그래밍 문제들을 통해 함수 작성법과 논리적 사고력을 키우는 것이 목표이다.
과제 1: 점수 등급 변환 프로그램
입력된 점수를 등급으로 변환하는 프로그램을 작성한다. 90점 이상은 A, 80점 이상은 B, 70점 ...
6월 25일 01:53에 게시됨