C 언어를 사용한 효율적인 우측 절단 소수 계산기

2025-05-27
C 언어를 사용한 효율적인 우측 절단 소수 계산기

이 C 프로그램은 지정된 자릿수의 우측 절단 소수의 개수를 효율적으로 계산합니다. 빠른 소수 확인을 위해 사용자 정의 해시 테이블을 사용하고, 최적화된 소수 생성에는 primesieve 라이브러리를 사용합니다. 우측 절단 소수는 가장 오른쪽 자릿수를 연속적으로 제거해도 소수로 남아 있습니다. 이 프로그램은 1자리에서 19자리까지의 입력을 처리하며 각 자릿수의 우측 절단 소수의 개수와 총 실행 시간을 보고합니다. 예를 들어, 8자리 수의 경우 이러한 소수를 5개, 총 83개(8자리까지) 찾습니다.

개발