问题
소수란 1과 자기 자신으로만 나누어떨어지는 숫자를 말한다.
N이 입력되었을 때 1부터 N사이에 모든 소수들을 구한 다음,
구해진 소수의 개수가 홀수일 경우 가운데 C*2-1(C:입력받는다.)개의 소수를 출력하고,
짝수일 경우 가운데 C*2 개의 소수를 출력하는 프로그램을 작성하라.
만약 구해진 소수의 개수가 출력해야 하는 개수보다 작을 경우, 모든 소수를 출력한다.
이 문제에서는 1도 소수라고 정의한다.
输入
입력의 첫 번째 줄에는 10,000 이하의 정수 N과 N이하의 정수 C가 주어진다.
输出
1이상 N이하의 정수 중 가운데에 위치한 소수들을 한 줄에 출력한다. 숫자 사이에는 반드시 공백이 출력되어야 한다.
示例 #1
21 2
5 7 11
1 2 3 [ 5 7 11 ] 13 17 19
示例 #2
18 2
3 5 7 11
需要登录才能编写代码。