첫 게시물블로그를 깃허브랑 노션에 나눠서 하다보니 불편해서 앞으로는 여기다가 다 정리하려고 한다.마음을 불태워라. 에라토스테네스의 체에라토스테네스의 체는 이미 파이썬으로 한번 해봤는데 이번에 자바로 코테 언어 바꾸면서 다시 정리해보려고 한다.소수를 판별하기 위해서static boolean check_prime(int num){ if(num == 1){return false;} for(int i = 2 ; i물론 이렇게 작성해도 되는데, 시간복잡도가 O(N)으로 직관적이지만 느린 코드이다. 에라토스테네스의 체는 소수를 판별할때 쓰는 대표적인 알고리즘인데, 작동 원리는2부터 N까지 모든 정수를 적는다.아직 지우지 않은 수 중 가장 작은 수를 찾는다. 이것을 P라고 하고, 이 수는 소..