Предмет: Информатика, автор: max55518

ПОЖАЛУЙСТА ПОМОГИТЕ РЕШИТЬ ЭТУ ЗАДАЧУ . (Написать программу на языке C++) . В некотором государстве в обращении применяются купюры достоинством 1, 5, 10, 50, 100, 500 и 1000 единиц. Сколькими способами можно разменять купюру достоинством 1000 единиц? Найти количество всех простых чисел в диапазоне от 2 до 100 000.

Ответы

Автор ответа: clinteastwood2
0
"Найти количество всех простых чисел в диапазоне от 2 до 100 000", - решение через Решето Эратосфена.
#include <iostream>
#include <vector>
using namespace std; 
 
int main()
{
    unsigned a = 0, b = 0;
    cin >> a >> b;
    vector<char> v(b + 1, '1');
     for (unsigned i = 3; i < v.size(); i += 2) {
        for (unsigned j = i + i; j < v.size(); j += i) {
            vec[j] = '0';
        }
    }
 
    if (a == 2) {
        cout << 2 << " ";
    }
   
    a += !(a&1);

    for (unsigned i = a; i < v.size(); i+=2){
        if (vec[i] == '1') {
            cout << i << " ";
        }
    }
    return 0;
}
Автор ответа: max55518
0
Огромное спасибо тебе за твою помощь !!!
Интересные вопросы
Предмет: Физика, автор: zadnrus7
Предмет: Биология, автор: Аноним
Предмет: Литература, автор: Аноним
5. Как характеризует А. Г. Дубровского случай на псар- не? Можно ли считать ссору Троекурова и А. Г. Дубров- ского «нечаянным случаем »? Глава II ского и 1. Как встретили чиновники уездного суда А. Г. Дубров- Троекурова? 2. Какие мысли и чувства вызывают у вас суд и чинов- 3. Почему «внезапное сумасшествие А. Г. Дубровского сильно подействовало на воображение Троекурова и отравило его торжество»? ники? Глава III 1. Какой образ жизни вёл Владимир Дубровский в Пе- тербурге? Почему «он позволял себе роскошные при- хоти »? 2. Как воспринял он известие о болезни отца? Какие чер- ты его характера проявились при этом? 3. Что можно сказать об отношении дворовых и крестьян к Дубровскому и Троекурову? Глава IV 1. Как воспринял Троекуров известие о вступлении во владение имением? Какие чувства он испытывал? 2. Почему примирение бывших друзей оказалось невоз- Можным? Глава V 1. Что рассказывает автор о переживаниях Дубровского после смерти отца? 2. Как ведут себя судейские чиновники, приехавшие «вво- дить во владение» К. П. Троекурова? Обратите внима- ние на их речь: «Просить иных-прочих убираться подо- бру-поздорову»; «А ты кто такой... мы вас не знаем да и знать не хотим»; «Кто там смел рот разинуть?», «Да это бунт!» и др. Почему они себе это позволяют? 3. Как нарастает гнев и возмущение крепостных кресть- ян? 4. Почему Владимир Дубровский не даёт возможно- сти разгневанным крестьянам расправиться с чиновни- ками? ПОМОГИТЕ❗‼️‼️❗❗❗❗❗❗❗❗❗❗❗❗❗❗❗❗❗❗❗❗❗❗❗❗❗❗❗‼️❗❗❗❗❗❗❗❗❗❗❗❗❗❗❗❗❗❗❗❗❗❗❗❗​
Предмет: Алгебра, автор: asdew1