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