Codeforces Round #803 (Div. 2)
2 өдрийн дараа |
Codeforces Round #804 (Div. 2)
8 өдрийн дараа |
A. Бараг анхны тоо
хугацааны хязгаарлалт 2 секунд
санах ойн хязгаарлалт 256 мегабайт
оролт стандарт оролт
гаралт стандарт гаралт
Яг хоёр ялгаатай анхны тоон хуваагчтай тоог бараг анхны тоо
гэж нэрлэдэг.
Жишээ нь $6$, $18$, $24$ нь бараг анхны тоо, харин $4$, $8$, $9$, $42$ бол биш.
$1$-ээс $n$ хүртэлх тоон дунд хэдэн бараг анхны тоо
байх вэ?
Оролт
Зөвхөн $n$ тоо байна. ($1 ≤ n ≤ 3000$).
Гаралт
Хариу болох ганц тоо.
Орчуулсан: gmunkhbaatarmn
Жишээ тэстүүд
Оролт
10
Гаралт
2
Оролт
21
Гаралт
8
Сэтгэгдлүүдийг ачааллаж байна...