본문 바로가기

프로그래밍/알고리즘

[수학] 페르마 소정리 이해를 위한 장난

반응형
rsa를 주제로 한 오일러 프로젝트 문제를 풀다가, 페르마 소정리에 대해서 감이 잘 안 와서 엑셀로 계산을 시켜봤다.

사용자 삽입 이미지


p = 3, q = 7 인 상당히 간단한 경우의 계산이다.

엑셀이 상당한 프로그래밍 시간을 줄여주기는 하는데, 내 입맛에 딱 맞춰 결과를 보기에는 아직 익숙하지가 않아서 좀 고달픈 구석이 있다.


728x90