풀이해당 문제는 뭔가 좀 아리송했다.이유는 범위가 40억까지라서 int 타입으로는 해결이 불가하다보니처음 고안했던, 가장 큰값을 기준으로 모든 소수를 구한 다음이분 탐색으로 해당 값을 찾는 형식으로 하려고 했는데,계속 시간초과가 발생해서 이유를 뭔가하고 생각해보니중간에 인덱스에 접근하기 위해 int 타입으로 변환한 것 때문에음수로 뭔가 변경되어 발생한 문제가 아닐까하고 생각이 듬... (확실하진 않지만)그래서 그냥 단순히 값을 가져오면 각각의 수에 대한 소수를 판별하고자 함.그리고 int 타입으로 인덱스에 접근 가능하며, 다량의 소수를 판별하고자 할 경우엔에라토스테네스의 체를 생각해내어 해결하면 될 듯하다.2중 for문을 활용해서 i의 배수가 되는 인덱스 값을 모두 지우는 형식으로 빠르게 소수를 구분할 ..
