¿La página no carga? Prueba haciendo clic aquí.
Placeholder

#1567

가운데 소수 1s 128MB

Problemas

소수란 1과 자기 자신으로만 나누어떨어지는 숫자를 말한다.

 

N이 입력되었을 때 1부터 N사이에 모든 소수들을 구한 다음, 

구해진 소수의 개수가 홀수일 경우 가운데 C*2-1(C:입력받는다.)개의 소수를 출력하고, 

짝수일 경우 가운데 C*2 개의 소수를 출력하는 프로그램을 작성하라. 

만약 구해진 소수의 개수가 출력해야 하는 개수보다 작을 경우, 모든 소수를 출력한다.

 

이 문제에서는 1도 소수라고 정의한다.


Entrada

입력의 첫 번째 줄에는 10,000 이하의 정수 N과 N이하의 정수 C가 주어진다.


Salida

1이상 N이하의 정수 중 가운데에 위치한 소수들을 한 줄에 출력한다. 숫자 사이에는 반드시 공백이 출력되어야 한다.


Ejemplo #1

21 2
5 7 11

1 2 3 [ 5 7 11 ] 13 17 19


Ejemplo #2

18 2
3 5 7 11
Debes iniciar sesión para escribir código.