დროის ლიმიტი: 1 წმ
მეხსიერების ლიმიტი: 64 მეგაბაიტი
შემავალი მონაცემები: stdin
გამომავალი მონაცემები: stdout
წყარო: COCI, 2008/09, #2
2-დან N-მდე ყველა მარტივი რიცხვის პოვნის ყველაზე ცნობილი ალგორითმია ერატოსთენეს საცერი. ის შემდეგი პრინციპით მუშაობს:
დაწერეთ პროგრამა, რომელიც მოცემული 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.