소인수분해 꿀팁좀

[익명(106.101)]

합성수 나누는 꿀팁좀요 예를들어 323이라는수가 17 x 19로 이루어질때 이게 바로바로 계산이 어려운데 쉽게 하는방법 있있나요 타고나야되나

[수갤러 1(211.204)]

그런게 없어서 소인수분해가 어려운거야 18^2-1은 너무 특수케이스다

[익명(1.227)]

소인수분해가 어렵기 때문에 컴퓨터 암호에도 소인수분해를 사용함... 근데 323 같은거는 19단 안에 들어있기때문에 19단 외우고 있는사람들은 금방할듯?