에라토스테네스의 체
소수 구하는 알고리즘처음엔 for과 % 를 이용해서 나머지값이 1과 자신인값만 있는 숫자들을 출력하는 방식으로 제출했으나시간초과뜸BufferedReader, writer 쓰고 별짓을 해도 계속 시간초과. 알아보니 for로 모든숫자를 돌아가면서 나머지값 두개인녀석 찾는거 너무 비효율적이었음.여기서 시간복잡도라는 개념을 알게됨>> 아직 정확하게는 모르는데 공부할예정 에라토스테네스의 체를 이용하면 된다는 이야기를 들음정리해보면 에라토스테네스의 체를 이용하여 미리 소수표를 만들어놓고,그냥 조건에 해당하는 숫자들만 출력하는 느낌 에라토스테네스의 체는쉽게말해 배수제거1 2 3 4 5 6 7 8 9 1011 12 13 14 15 16 17 18 19 20....이렇게 숫자가 있으면 소수는 2357 이런식으로1과 자기..