뮁이의 개발새발

오랜만에 알고리즘 하니까 머리가 안굴러가네욤.... 소수판별을 맨 처음부터 세팅해놓고 진행하기 ㄴ 비슷한 문제로 에라토스테네스의 체 ? 가 있음 시간초과 자꾸나서 소수판별 로직을 바꾸었음 자세한 내용은 주석 참고 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class bj6588 { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); boolean..