처음엔 문제를 보고 시간제한도 2초길래 이전에 햇던 코드 조금만 변형하면 되지 않나? 라고 생각했었는데 어림도없다! 그래서 기존 질문들을 뒤져보던 와중에 에라스토테네스? 의 체? 를 쓰면 큰수에서 획기적으로 시간을 줄일 수 있다고 해서 관련된 내용을 한번 찾아봤따 https://wikidocs.net/21638 2. 소수 구하기 - 에라토스테네스의 체 # 소수 : 1과 그 수 자신 이외의 자연수로는 나눌 수 없는 자연수이다. # 코딩 소수인지 검사하는 함수(isPrime)를 만든다. 1부터 100 사이의 소수를 구하는 ... wikidocs.net 위키독스에 잘 나와있다 에라토스테네스였네 ㅋㅋ 위키독스 내용을 빌려오자면 1. 1은 제거 2. 지워지지 않은 수 중 제일 작은 2를 소수로 채택하고, 나머지 ..