d라이브러리

휴…, 계속 쫓겨 다녔더니 배가 고프네.

예전에 훔쳤던 카드로 배달 앱에서 맛있는 것부터 시켜 먹어야겠다. 엥? 결제가 왜 안 되지? 이게 다 ‘소수’ 때문이라고? 도대체 소수가 뭔데!

 

 

소수란 1과 자기 자신 외의 어떤 수로도 나누어지지 않는 수를 말해요. 소수가 아닌 수는 여러 수의 곱셈으로 쪼갤 수 있는데, 소수는 1과 자기 자신 외에 다른 수의 곱으로는 나타낼 수 없지요. 소수에는 2, 3, 5, 7, 11, 13, …등이 있어요.

 

 

 

원리가 너무 간단하다고요? 2와 5는 작은 소수라서 쉽게 맞힐 수 있지만, 더 큰 소수끼리 곱할수록 점점 답을 찾기 어려워져요. 예를 들어 2873=♤×♡일 때, ♤와 ♡에 들어가는 소수가 무엇인지 바로 떠올리기는 어려울 거예요.

 

491426113=♣×★일 때, ♣와 ★을 찾으려면 훨씬 오랜 시간이 걸리지요.

 

은행 앱에서 돈을 주고받을 때처럼 아주 중요한 일에는 소수를 이용한 특수한 암호를 사용해요. 숫자와 문자를 섞어서 만든 비밀번호보다도 훨씬 풀기 어렵지요. 수백 자리 소수를 이용해 만든 암호는 해커도 풀기 힘들답니다!