Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- using namespace std;
- int main()
- {
- int N, M, i, t; // откуда, куда, переменная для фор, для нахождения чисел
- // решето Эратосфена находим для начала все простые числа
- bool fl = false, mas[300001] = { false };
- for (i = 2; i < 300001; i++)
- if (!mas[i])
- {
- t = i * 2;
- while (t < 300001)
- {
- mas[t] = true;
- t += i;
- }
- }
- // вводим откуда и до куда
- cin >> M >> N; N++;
- // по ранее найденому, где тру, выводим числа
- for (i = M; i < N; i++)
- if (!mas[i])
- {
- cout << i << endl;
- fl = true;
- }
- if (!fl) cout << "Absent" << endl;
- return 0;
- }
Add Comment
Please, Sign In to add comment