Как пробежаться по диапозону чисел , нужно найти простые числа в диапозоне от а до b (a<b)

@hadihodjaev · Регистрация: 11.02.2016

Author24 — интернет-сервис помощи студентам

Задание необходимо сделать через цикл for, но я не могу понять как можно пробежаться от а до б , и вычислить простые числа??

Вот и само задание, кто что может подсказать??

Даны натуральные числа а, b (а<b). Получить все простые числа р,
удовлетворяющие неравенству а<p<b.

@Констатнин · 28.02.2016, 11:26

так?

C++

#include <iostream>
using namespace std;
int main() {
    int a,b;
    cout << "Введите A: ";
    cin >> a;
    cout << "Введите B: ";
    cin >> b;
    int p;
    p = a+1;
    for(p; p < b; p++) {
        cout << p << " ";
    }
}

Байт · 28.02.2016, 11:30

Констатнин, Вы слыхали, что такое простое число?
f

C++

or(p=a+1; p<b; p++) {
  for(i=2; i*i<=p; i++) 
     if (P%i==0) break;
  if (i*i >p) cout << p;
}

@Lost17 · 28.02.2016, 11:34

Готовый код:

C++

#include <iostream>
using namespace std;
int main()
{
    setlocale(LC_ALL, "Russian");
    int i, j, size1, size2;
    cout << "Введи нижнюю границу: ";
    cin >> size1;
    cout << "Введи верхнюю границу: ";
    cin >> size2;
    for (i = (size1+1); i < size2; i++) {
        for (j = 2; j <= (i / j); j++)
        if (!(i%j)) break;
        if (j > (i / j)) cout << i << "  ";
    }
    system("pause");
    return 0;
}

@hadihodjaev · 29.02.2016, 20:04 **[ТС]**

Lost17, спасибо бльшое!!! а не подскажите как можно изобразить на блок схеме цикл в цикле??

@hadihodjaev 0 / 0 / 0 Регистрация: 11.02.2016 Сообщений: 11
		1
	Как пробежаться по диапозону чисел , нужно найти простые числа в диапозоне от а до b (a<b) 28.02.2016, 10:36. Показов 1140. Ответов 4 Метки нет (Все метки) Задание необходимо сделать через цикл for, но я не могу понять как можно пробежаться от а до б , и вычислить простые числа?? Вот и само задание, кто что может подсказать?? Даны натуральные числа а, b (а<b). Получить все простые числа р, удовлетворяющие неравенству а<p<b. 0

@hadihodjaev 0 / 0 / 0 Регистрация: 11.02.2016 Сообщений: 11
	29.02.2016, 20:04 [ТС]	5
	Lost17, спасибо бльшое!!! а не подскажите как можно изобразить на блок схеме цикл в цикле?? 0

Как пробежаться по диапозону чисел , нужно найти простые числа в диапозоне от а до b (a<b)

Решение