[하루 한문제]20180509 두개의 소수로 곱해진 암호를 풀기위해서 “철수”와 “영희”는 자신들의 소수를 서로에게 보내주기로 했습니다. 여기서 가장 큰 문제는 무엇인가요?

[하루 한 문제]

[문제]


두개의 소수로 곱해진 암호를 풀기위해서

“철수”와 “영희”는 자신들의 소수를



서로에게 보내주기로 했습니다.










[정답]



1.알려주는 동안 다른 사람들이 소수를 알아낼 수 있습니다.

2.큰 소수인지 아닌지 분별하는 것이 힘듭니다.

3.큰 소수 두개를 곱하는 것이 힘듭니다.

4.두사람이 같은 소수를 보낼 수 도 있습니다.

[해설]

소수 구하기 알고리즘에 대해서 알아보세요!

(혹은 소수 판별 알고리즘)

sqrt(n)의 연산을 한다는 사실에 정답이 숨어 있답니다.

아직도 모르시겠다구요?

링크의 자료는 이해하실 수 있으신가요?

그래도 이해가 안되신다면, 댓글을 남겨주세요!