Qellex

siaod lab 1.1 - v1

Mar 17th, 2022 (edited)
792
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.88 KB | None | 0 0
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int main()
  5. {
  6.     int N, M, i, t; //  откуда, куда, переменная для фор, для нахождения чисел
  7.     // решето Эратосфена находим для начала все простые числа
  8.     bool fl = false, mas[300001] = { false };
  9.     for (i = 2; i < 300001; i++)
  10.         if (!mas[i])
  11.         {
  12.             t = i * 2;
  13.             while (t < 300001)
  14.             {
  15.                 mas[t] = true;
  16.                 t += i;
  17.             }
  18.         }
  19.     // вводим откуда и до куда
  20.     cin >> M >> N; N++;
  21.     // по ранее найденому, где тру, выводим числа
  22.     for (i = M; i < N; i++)
  23.         if (!mas[i])
  24.         {
  25.             cout << i << endl;
  26.             fl = true;
  27.         }
  28.     if (!fl) cout << "Absent" << endl;
  29.     return 0;
  30. }
Add Comment
Please, Sign In to add comment