|
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Натуралдык N саны берилди . 1 ден N ге чейинки интервалдагы сандарынын суммасы жөнөкөй
сан болгон канча натуралдык сан бар? (бирди жөнөкөй сан деп эсептебегиле)
Дано натуральное число N. Найти количество натуральных чисел в интервале от 1 до N,
у которых сумма цифр – простое число (единицу не считать простым числом).
Тушундурмо: N = 13
1->1->1
2->2->2
...
9->9->9
10->1, 0->1 + 0 = 1
11->1, 1->1 + 1 = 2
12->1, 2->1 + 2 = 3
13->1, 3->1 + 3 = 4
Всего 6 простых чисел(2, 3, 5, 7, 11, 12)
6 жонокой сан бар(2, 3, 5, 7, 11, 12)
Для отправки решений необходимо выполнить вход.
|