전공자는 아니고 그냥 프로그래밍 짬짬이 배우는 대딩충인데


그냥 일반적으로 사용되는 소수판별법 말고


예를들어 2^64-1같은 일반 자료형으로 나타내기 어려운 수가 소수인지 아닌지 판별하려면 어떤 방법이 있을까


옛날 한 과목에서 첫 과제가 이거였는데 아무것도 모르던 시절 안돌아가는 머리 존나 굴리다가 지쳐서 그 과목 드랍한 기억이 있는데


알고보면 쉬울텐데 참; 그 때 기억 때문에 거의 트라우마로 남아있을 정도의 문제랄까...


최근에 와서 다시 문득 생각나네