Задача в C++Дан интервал натуральных чисел от m до n. Определить все простые числа в этом интервале

Тут главная подковырка - алгоритм нахождения простых чисел. А это не так просто... .
Ну вот пример решения которое ищет все простые числа в диапазоне от 1 до n

#include "iostream.h"
#include "math.h"

int main(int argc, char* argv[])
{
int *Rg;
int i,j,n;

cout > n;

Rg=new int[n];

for (i=0; i=i;

for (j=2; j