[백준] 2960번: 에라토스테네스의 체 -JAVA - 사좋배 공유

 

 

답:

 

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		
		Scanner sc1= new Scanner(System.in);
		int N=sc1.nextInt();
		int K=sc1.nextInt();
		int [] arr = new int [N-1];
		int [] temparr = new int[N-1];
		int temp;
		int cnt=0;
		for(int i=0;i<arr.length;i++) {
			arr[i]=i+2;
		}
		for(int i=0;i<arr.length;i++) {
			for(int j=i;j<arr.length;j++) {
				if(arr[i]>arr[j]) {
					temp=arr[i];
					arr[i]=arr[j];
					arr[j]=temp;
				}
			}
		}
		for(int i=0;i<arr.length;i++) {
			if(arr[i]!=0) {
				temp =arr[i];
				for(int j=0;j<arr.length;j++) {
					if(arr[j]!=0&&arr[j]%temp==0) {
						temparr[cnt]=arr[j];
						arr[j]=0;
						cnt++;
					}
				}
			}
			
		}
	
		System.out.println(temparr[K-1]);
		
		
	}

}