Member 13442174 Ответов: 2

Как мне написать код ниже. Прочесть. Нужна помощь как можно скорее.


Напишите полную программу на C++, которая находит и хранит все простые числа строго меньше 1000 в векторе и составляет отчет, в котором отображается количество простых чисел, найденных в следующих диапазонах от 0 до 250, от 250 до 500, от 500 до 750 и от 750 до 1000. Убедитесь, что вы тестируете свою программу и проверяете ее результаты. Ваша программа должна использовать функцию _is_prime (k), приведенную ниже, и класс вектора C++.



#include <iostream>
#include <cmath>

using namespace std;

// function is_prime(k) returns true if k is prime and false otherwise.
bool is_prime(int k);


int main()
{
   return 0;
}

// function implementation
// is_prime(k) returns true if k is prime and false otherwise.
bool is_prime(int k)
{
    if (k < 2) return false;
    for (int i = 2; i <= static_cast<int> (sqrt(k)); i++)
        if (k % i == 0)
            return false;
    return true;
}


Что я уже пробовал:

попробовал поиграть со скелетом, но это сложно для меня, потому что я новичок

2 Ответов

Рейтинг:
2

Patrice T

Цитата:
попробовал поиграть со скелетом, но это сложно для меня, потому что я новичок

Покажите, что вы сделали, объясните, какие у вас проблемы, и вы получите помощь.
Цитата:
попробовал поиграть со скелетом, но это сложно для меня, потому что я новичок

Единственный способ учиться-это эксперименты, и то, что другие пишут код для вас, не поможет вам учиться.

Мы не делаем вашу домашнюю работу.
Домашнее задание предназначено не для того, чтобы проверить ваши навыки просить других людей выполнять вашу работу, а для того, чтобы заставить вас думать и помочь вашему учителю проверить ваше понимание пройденных вами курсов, а также проблем, возникающих при их применении.
Любая ваша неудача поможет учителю выявить ваши слабости и наметить меры по их исправлению.
Любая ваша неудача поможет вам узнать, что работает, а что нет, это называется "методом проб и ошибок".
Так что попробуйте, перечитайте свои уроки и начинайте работать. Если вы застряли на конкретной проблеме, покажите свой код и объясните эту точную проблему, мы можем помочь.


Рейтинг:
0

CPallini

У вас уже есть функция проверки первичности, это самая сложная часть вашей задачи.
Сделайте цикл по требуемому диапазону, вставляя в вектор только простые числа ( см. vector:: push_back[^]). В конечном счете подсчитайте элементы, попадающие в каждый из поддиапазонов.