Разработать нерекурсивную функцию C++

[vladrrom]

Разработать нерекурсивную функцию, которая для заданного натурального числа N возвращает
значение true — если число простое, false — если число составное. С помощью данной функции вывести на экран все простые числа на отрезке [a, b]

Обращаюсь в который раз к вашему теплому костру за помощью так, как на парах "мы такого не проходили" и не объясняют, а в теории методички ничего подобного нет.
Прошу, сделайте пожалуйста в легкой форме.

В C++

[ura_111]

Проверка простоты числа N:
проверяешь последовательно все потенциальные множители (от 2 до "корень из числа"). Если остаток от деления (какого-нибудь множителя) равен 0-лю, значит число составное; а если в интервале [2, корень(N)] не нашлось потенциального множителя, тогда число простое.

Например, "число 15 по модулю 3" ("остаток от деления 15 на 3" равен "0", значит число составное и имеет по крайней мере один множитель "3"):

15%3=0

Сначала сделай без функции (всё в майн), а потом (когда заработает) переходи к функции... А потом, когда сделаешь функцию, переходи ко второй части задания.

[vladrrom]

main такой подойдёт?

int main()
{
int a, b;
cout << "Enter a:"; cin >> a;
cout << "Enter b:"; cin >> b;
for (int i = a; i <= b; i++)
{

if (fun)
cout << i << endl;
}
system("pause");
return 0;
}

[ura_111]

Меняй "N" и смотри результат:

#include <iostream>
using namespace std;

int main()
{
	int N = 15;
	bool flag = false;
	for (int i = 2; i < sqrt(N); i++)
	{
		if (N%i == 0)
		{
			cout << "mnogitel= " << i;
			flag = true;
			break;		
		}
	}		
	cout << endl;
	system("pause");
	return 0;
}

[ura_111]

попробуй подсунуть программе как составные так и простые числа и смотри адекватная ли реакция на эти данные.

[vladrrom]

Никак не пойму как сделать так, чтобы он это проводил на заданном отрезке.
За код спасибо.

[vladrrom]

Вопрос: мне необходимо написать функции по выводу всех значений на заданном отрезке? То есть скелет готов и осталась только ф-ция?

[vladrrom]

У меня был этот код, но его не приняли.

int main()
{
	int a, b;
	cout << "Enter a:"; cin >> a;
	cout << "Enter b:"; cin >> b;
	for (int i = a; i <= b; i++)
	{
		bool fun = true;
		for (int j = 2; j < 10; j++)
		{
			if (j == i) continue;
			if (i % j == 0)
			{
				fun = false;
				break;
			}
		}
		if (fun) cout << i << endl;
	}
	system("pause");
	return 0;
}

[ura_111]

Практика - критерий правильности.
Запускай свой код и смотри что выводит на каком нибудь тестовом промежутке. Если выводит норм. (с ручным счётом сравнивай) тогда неси свой код снова преподавателю...
___________________________________ __

И попробуй в мой код тоже ввести промежуток и посмотри результат. Сравни результаты этих двух программ.

[ura_111]

Вот тебе таблица простых чисел:

11.jpg

т.е. выберешь себе тестовый промежуток, отделишь в нём простые/составные числа и сопоставишь ручной счёт с результатами работы двух программ...
Понимаешь? Тебе нужен какой-то критерий правильности работы программы...