[BOJ 11035] SÀNG

View as PDF

Submit solution

Points: 2
Time limit: 1.0s
Memory limit: 256M

Problem types
Allowed languages
Assembly, Awk, C, C++, Java, Pascal, Perl, Python, Sed, Text

Sàng của Eratosthenes là thuật toán nổi tiếng để tìm tất cả các số nguyên tố nhỏ hơn N. Thuật toán như sau: </p>

  1. Ghi ra tất cả các số nguyên giữa 2 và N. 
  2. Tìm số nhỏ nhất chưa bị gạch và gọi nó là P (P là số nguyên tố). 
  3. Gạch bỏ P và tất cả các bội số của nó mà chưa bị gạch. 
  4. Nếu còn số chưa bị gạch bỏ, chuyển sang bước 2. 

Viết một chương trình, cho N và K, tìm số nguyên thứ K bị gạch.

입력 형식

Gồm nhiều bộ test, mỗi bộ test nằm trên một dòng gồm các số nguyên N và K (2 ≤ K < N ≤ 1000). 

출력 형식

Với mỗi test, in ra trên một dòng số thứ K bị gạch bỏ.

예제 입력

7 3
15 12
10 7

예제 출력

6
7
9

Comments

There are no comments at the moment.