profile
Размещено 3 года назад по предмету Информатика от daniilpro2005

Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [4542345; 4542419], простые числа. В ответе перечислите найденные числа в порядке возрастания в полях ответа (каждое число вводите в новое поле), при необходимости можно добавлять поля ответа. Строки выводятся в порядке возрастания найденных чисел.

  1. Ответ на вопрос
    Ответ на вопрос дан Гурлей

    #include <iostream>

    using namespace std;

    bool isPrime(int n) //функция проверки на простоту

    {

    for (int i = 2; i < n/2+1; i++) //цикл от 2 до половины числа

     if (n % i == 0) //если делится на что то, то уже не простое, вернуть фолз

      return false;  

    return true; //вернёт тру, если число простое

    }

    int main()

    {

    int a = 4542345, b = 4542419; //диапазоны

    for (int i = a; i <= b; i++)  //пробегаем по диапазону

    {

     if (isPrime(i)) cout << i << endl; //если простое, то распечатать

    }

    system("pause");

    return 1;

    }

    4542361

    4542371

    4542389

    4542407

  2. Ответ на вопрос
    Ответ на вопрос дан CAYFER

    Ответ: 4542361 4542371 4542389 4542407

    #include <iostream>

    #include <vector>

    #include <sstream>

    #include <set>

    #include <algorithm>

    #include <cmath>

    #define ull unsigned long long

    using namespace std;

    vector<int> primes(int start, int end)

    {

           vector<int> vect;

           for(int i = start; i <= end; i++){

               int X = i;

               bool is_prime = true;

               for (int d = 2; d <= X/2; ++d)

                   if (X % d == 0) {

                       is_prime = false;

                       break;

                   }

               if (is_prime) {

                   vect.push_back(X);

               }

           }

       return vect;

    }

    int main(){

       int start, end; cin >> start >> end;

       vector<int> a = primes(start, end);

       for(int i = 0; i < a.size(); i++){

           cout << a[i] << " ";

       }

       cout << endl;

    }

Не тот ответ на вопрос, который вам нужен?
Найди верный ответ
Самые новые вопросы
tegysigalpa2012
Русский язык - 5 лет назад

Помогите решить тест по русскому языку тест по русскому языку «местоимение. разряды местоимений» для 6 класса 1. укажите личное местоимение: 1) некто 2) вас 3) ни с кем 4) собой 2. укажите относительное местоимение: 1) кто-либо 2) некоторый 3) кто 4) нам 3. укажите вопросительное местоимение: 1) кем-нибудь 2) кем 3) себе 4) никакой 4. укажите определительное местоимение: 1) наш 2) который 3) некий 4) каждый 5. укажите возвратное местоимение: 1) свой 2) чей 3) сам 4) себя 6. найдите указательное местоимение: 1) твой 2) какой 3) тот 4) их 7. найдите притяжательное местоимение: 1) самый 2) моего 3) иной 4) ничей 8. укажите неопределённое местоимение: 1) весь 2) какой-нибудь 3) любой 4) этот 9. укажите вопросительное местоимение: 1) сколько 2) кое-что 3) она 4) нами 10. в каком варианте ответа выделенное слово является притяжательным местоимением? 1) увидел их 2) её нет дома 3) её тетрадь 4) их не спросили

Информация

Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.