ПОЖАЛУЙСТА ПОМОГИТЕ РЕШИТЬ ЭТУ Задачку . (Написать программку на языке
ПОЖАЛУЙСТА ПОМОГИТЕ РЕШИТЬ ЭТУ ЗАДАЧУ . (Написать программку на языке C++) . В неком государстве в воззвании применяются купюры достоинством 1, 5, 10, 50, 100, 500 и 1000 единиц. Сколькими способами можно разменять купюру достоинством 1000 единиц? Отыскать количество всех обычных чисел в спектре от 2 до 100 000.
Задать свой вопрос1 ответ
Кирюха
"Отыскать количество всех обычных чисел в спектре от 2 до 100 000", - решение через Решето Эратосфена.
include lt;iostreamgt;
include lt;vectorgt;
using namespace std;
int main()
unsigned a = 0, b = 0;
cin gt;gt; a gt;gt; b;
vectorlt;chargt; v(b + 1, '1');
for (unsigned i = 3; i lt; v.size(); i += 2)
for (unsigned j = i + i; j lt; v.size(); j += i)
vec[j] = '0';
if (a == 2)
cout lt;lt; 2 lt;lt; " ";
a += !(aamp;1);
for (unsigned i = a; i lt; v.size(); i+=2)
if (vec[i] == '1')
cout lt;lt; i lt;lt; " ";
return 0;
include lt;iostreamgt;
include lt;vectorgt;
using namespace std;
int main()
unsigned a = 0, b = 0;
cin gt;gt; a gt;gt; b;
vectorlt;chargt; v(b + 1, '1');
for (unsigned i = 3; i lt; v.size(); i += 2)
for (unsigned j = i + i; j lt; v.size(); j += i)
vec[j] = '0';
if (a == 2)
cout lt;lt; 2 lt;lt; " ";
a += !(aamp;1);
for (unsigned i = a; i lt; v.size(); i+=2)
if (vec[i] == '1')
cout lt;lt; i lt;lt; " ";
return 0;
Артем Митаниев
Громадное спасибо для тебя за твою помощь !!!
, оставишь ответ?
Похожие вопросы
-
Вопросы ответы
Новое
NEW
Статьи
Информатика
Статьи
Последние вопросы
Игорь 14 лет назад был на 8 лет моложе, чем его
Математика.
Два тела массами m1 и m2 находящие на расстоянии R друг
Физика.
В сосуде 4целых одна пятая литр воды что бы заполнить сосуд
Математика.
Двум малярам Диме И Олегу поручили выкрасить фасад дома они разделили
Разные вопросы.
найти порядковый номер 41Э если в ядре 20 нейтронов
Разные вопросы.
в ряду натуральных чисел 3, 8, 10, 24, … 18 одно
Математика.
Предприятие по производству с/хоз продукции на производство затратило 3527000 руб Валовый
Разные вопросы.
Математика, задано на каникулы. ВАРИАНТ 1004
НОМЕР 1,2,3,4,5,6,7,8.
Математика.
Имеются три конденсатора емкостью С1=1мкФ, С2=2мкФ и С3=3мкФ. Какую наименьшую емкость
Физика.
Из точки м выходят 3 луча MP MN и MK причём
Геометрия.
Облако тегов