2-დან N-მდე ყველა მარტივი რიცხვის პოვნის ყველაზე ცნობილი ალგორითმია ერატოსთენეს საცერი. ის შემდეგი პრინციპით მუშაობს:

1. ჩამოვწეროთ ყველა მთელი რიცხვი 2-დან N-მდე, მათი ჩათვლით.
2. მოვძებნოთ უმცირესი გადაუხაზავი რიცხვი და აღვნიშნოთ ის P-თი. P მარტივია.
3. გადავხაზოთ P და ყველა მისი ჯერადი რიცხვი ზრდადობით.
4. თუ რომელიმე რიცხვი გადაუხაზავია, დაბრუნდით ბიჯზე 2.

დაწერეთ პროგრამა, რომელიც მოცემული N და K-სათვის, მოძებნის K-ურ გადახაზულ რიცხვს.   

შესატანი მონაცემები: ორი მთელი რიცხვი N და K (2 ≤ K < N ≤ 1000).

გამოსატანი მონაცემები:  K-ურ ჯერზე გადახაზული რიცხვი. 

მაგალითები

შესატანი მონაცემები
7 3
                  დაკოპირება

გამოსატანი მონაცემები
6
                  დაკოპირება

შესატანი მონაცემები
15 12
                  დაკოპირება

გამოსატანი მონაცემები
7
                  დაკოპირება

შესატანი მონაცემები
10 7
                  დაკოპირება

გამოსატანი მონაცემები
9
                  დაკოპირება

შენიშვნა

მესამე მაგალითში რიცხვები გადაიხაზება შემდეგი თანმიმდევრობით 2, 4, 6, 8, 10, 3, 9, 5 და 7. მეშვიდე ადგილზე დგას 9.