akakne86
?>

Напишите программу на Паскале, для решения задания №3

Информатика

Ответы

svetavancevich
#include <iostream>
#include <algorithm>
#include <vector>using namespace std;bool Has(const vector<int> &primeNumbers, int value)
{
  bool has = false;
  for (int prime_number : primeNumbers)
  {
    if (value % prime_number == 0)
    {
      has = true;
    }
  }
  return has;
}vector<int> GetPrimeNumbers(int i)
{
  vector<int> primeNumbers= { 2, 3 };
  for (int j = 4;j < i;j++)
  {
    if (!Has(primeNumbers, j))
    {
      primeNumbers.push_back(j);
    }
  }
  return primeNumbers;
}int main()
{
  int n;
  cin >> n;
  vector<int> prime_numbers = GetPrimeNumbers(n);
  for (int prime_number : prime_numbers)
  {
    cout << prime_number << endl;
  }
  cin >> n;
  return 0;
}

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

Напишите программу на Паскале, для решения задания №3
Ваше имя (никнейм)*
Email*
Комментарий*

Популярные вопросы в разделе

ziyaevak
Татьяна Марина1287
впвыпвып-Зуйков629
Konstantinovna Ilyukhin1618
olkay
gladkihvv
shakmeev
mamaevmvv3
denspiel
Ольга1915
Shpunt-86
gameover98
stasyan
ElenaEgorova1988576
Zelinskaya-Andrei