определить простые числа в с++

[(lol)]

Здравствуйте.. нужно написать код для определения простых чисел, таких как 2,3,5,7,11,15,17,19 и тд.. программа должна найти их из заданного пользователем промежутка, например, от 50 до 75. затем нужно вычислить среднее арифметическое простых чисел из этого промежутка, минимальное и максимальное простое число. подскажите, как это можно сделать?

[Lasur]

Вы не знаете язык или алгоритм?

[(lol)]

я сейчас изучаю с++ в университете, не могу разобраться с алгоритмом..

[Lasur]

Что касается второй части задачи:
нахождение максимального и минимального элемента массива делается следующим образом

//Вначале Min и Max считаются равными первому елементу массива.
int Min = Arr[0];
int Max = Arr[0];
//Идем по все элементам массива кроме первого
for (x = 1; x < Size; x++)
{
	//Если этот элемент больше текущего предпологаемого максимума, предпологаем, что максимум - он.
	if (Arr[x] > Max) Max = Arr[x];
	//Если этот элемент меньше текущего предпологаемого минимума, предпологаем, что минимум - он.
	if (Arr[x] < Min) Min = Arr[x];
}

где Length длинна массива Arr.
Нахождение среднего арифметического: код писать не буду, суть в том, чтобы просуммировать все элементы массива (для этого используем вспомогательную переменную, идем по всем элементам массива, каждые элемент прибавляем к переменной), потом поделить на их количество, то есть на длину массива.
Что касается первой части:
Здесь, скорее всего лучшим вариантом будет решето Эратосфена но перебор начиная не от двух, а от [левая граница интервала/2], например от 50.

[viron]

нужно написать код для определения простых чисел, таких как 2,3,5,7,11,15,17,19 и тд.. программа должна найти их из заданного пользователем промежутка, например, от 50 до 75.

#include "stdafx.h"
#include "cmath"
using namespace std;

bool Prostoe(const int number);

int _tmain(int argc, _TCHAR* argv[])
{
	int numMin, numMax;

	cout << "Enter numMin: ";
	cin >> numMin;

	cout << "Enter numMax: ";
	cin >> numMax;

	for (int j=numMin; j<=numMax; j++)
		if (Prostoe(j))
			cout << j << " ";


	cin.get();
	cin.get();
	return 0;
}

// true - число number простое, false - обычное
bool Prostoe(const int number)
{
	for (int i=2; i <= sqrtf(number); i++)
		if (number % i == 0)
			return false;

	return true;
}

[Lasur]

Viron, вам не кажется что для больших промежутков больших чисел, ваш алгоритм будет работать намного медленнее решета Эратосфена?

[viron]

Viron, вам не кажется что для больших промежутков больших чисел, ваш алгоритм будет работать намного медленнее решета Эратосфена?

Конечно, если здесь важна скорость, то лучше использовать решето Эрастофена.