프로그래밍에서의 소수와 모듈러 연산: 알고리즘의 시작컴퓨터 과학을 공부하다 보면 정수론의 개념들이 슬금슬금 튀어나온다.특히 소수(Prime Number), 모듈러(Modular) 연산, 소인수 분해 같은 개념은암호학부터 알고리즘 문제 풀이까지 폭넓게 쓰인다.이번 글에서는 이 개념들을 하나씩 정리해보고, 실제로 Python 코드로 구현하는 예제도 살펴본다.📌 1. 모듈러 연산이란?모듈러 연산(Modular Arithmetic)은 나머지 연산이라고도 부른다.쉽게 말해, 어떤 수를 다른 수로 나눈 뒤 남는 나머지를 구하는 연산이다.예:print(10 % 3) # 출력: 1즉, 10을 3으로 나누면 몫은 3이고 나머지는 1 → 그게 10 % 3 = 1🤔 왜 중요할까?컴퓨터 내부의 이진수(0과 1) 표현에서..