백준 1929번 소수 구하기

아직은 시간복잡도를 생각하지 않고 생각 하는대로 구현중이다. 감좀 다시 익히고 나면 시간복잡도도 다시 신경써야겠다.

public class Main {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int min=0,max=0;
        min=scanner.nextInt();
        max=scanner.nextInt();
        for(int i=min;i<max;i++){
            if(i==2)
                System.out.println(2);
            for(int j=2;j<i;j++){
                if(i%j==0)
                    break;
                if(j==i-1)
                    System.out.println(i);
            }
        }
    }
}

'Algorithm > 백준' 카테고리의 다른 글

백준 10250번 ACM 호텔 (Java)  (0) 2021.03.05
백준 4948 베르트랑 공준  (0) 2021.02.19
백준 11653번 소인수분해  (0) 2021.02.19
백준 2869번 달팽이는 올라가고 싶다.  (0) 2020.12.09
백준 1193번 분수찾기 풀이  (0) 2020.11.01