소수를 찾아내는 알고리즘

맨날 툭하면 계속 나오는 소수문제 이해가 안됐는데 암호화를 소수를 사용해서 이렇게 문제가 자주 나온다는 이야기를 들었다... 그 중 에라토스테네스의 체라는 것이 있는데 쉽게 생각해서 다양한 방법으로 소인수 분해를 한 다음에 안되는 것들만 뱉어내는 것이다. 그것을 코드로 구현한 분이 많았는데, 일단 그것을 바탕으로 이것저것 맛보려고 한다 코드 참고한 블로그 > < 들어온 값이 소수인지, 아닌지...

소수그만해암호화그만해