[C++] Нахождение простых чисел.

#include <deque>
#include <iostream>
#include <math.h>

using namespace std;

#define MAX_VAL 1000000

// Алгоритм: начинаем с числа 2. Выводим текущее число, "вычеркиваем" числа, кратные текущему, ищем следующее невычеркнутое число.
void main (void)
{
    int min_val, max_val;
    cout << "Enter left limit: ";
    cin >> min_val;
    cout << "Enter right limit: ";
    cin >> max_val;
    if (max_val > MAX_VAL || min_val < 2 || max_val < min_val)
    {
        cout << "Wrong limits";
        return;
    };
    // Поиск простых ведем до корня из max_val
    int sqrt_max_val = (int)sqrt((double)max_val);
    // Признаки "вычеркнутости" чисел (элементы 0 и 1 не используются)
    deque<bool> flags (max_val+1, false);  // первоначально все числа не перечеркнуты
    int current_value (2);
    do
    {
        if (current_value >= min_val)
            cout << current_value << endl;
        // Вычеркиваем все числа, кратные current_value, начиная с его квадрата
        for (int i = current_value * current_value; i <= max_val; i += current_value)
            flags = true;
        // Ищем следующее невычеркнутое число
        for (++current_value; current_value <= sqrt_max_val && flags[current_value]; ++current_value) ;
    } while (current_value <= sqrt_max_val);
    // Выведем все невычеркнутые числа больше корня из N, при этом не рассматриваем числа менее min_val
    for (current_value = min_val > sqrt_max_val+1 ? min_val : sqrt_max_val+1; current_value <= max_val; ++current_value)
        if (!flags[current_value])
            cout << current_value << endl;
};

#include <stdio.h>
#include <memory.h>
#include <math.h>

#pragma warning (disable: 4996)  
// Для визуал-студии. Она ругается на memset

#define MAX_VAL 1000000

// Алгоритм: начинаем с числа 2. Выводим текущее число, "вычеркиваем" числа, кратные текущему, ищем следующее невычеркнутое число.
void main (void)
{
    int min_val, max_val;
    printf ("Enter left limit: ");
    scanf ("%i", &min_val);
    printf ("Enter right limit: ");
    scanf ("%i", &max_val);
    if (max_val > MAX_VAL || min_val < 2 || max_val < min_val)
    {
        printf ("Wrong limits");
        return;
    };
    // Поиск простых ведем до корня из max_val
    int sqrt_max_val = (int)sqrt((double)max_val);
// Признаки "вычеркнутости" чисел (элементы 0 и 1 не используются)
    char *flags = 0;
    try
    {
      flags = new char [max_val+1];  
// первоначально все числа не перечеркнуты
      memset (flags, 0, max_val+1);
      int current_value (2);
      do
      {
         if (current_value >= min_val)
        printf ("%i\n", current_value);
// Вычеркиваем все числа, кратные current_value, начиная с его квадрата
    for (int i = current_value * current_value; i <= max_val; i += current_value)
    flags = true;
// Ищем следующее невычеркнутое число
    for (++current_value; current_value <= sqrt_max_val && flags[current_value]; ++current_value) ;
      } while (current_value <= sqrt_max_val);
// Выведем все невычеркнутые числа больше корня из N, при этом не рассматриваем числа менее min_val
    for (current_value = min_val > sqrt_max_val+1 ? min_val : sqrt_max_val+1; current_value <= max_val; ++current_value)
    if (!flags[current_value])
      printf ("%i\n", current_value);
    }
    catch(...)
    {
        if (flags != 0)
            delete[] flags;
    };
};

#include<cstdio>
#include<cmath>

using namespace std;

#define UPPERBOARD 1000

int mas[168], size = 0;

bool flag;

void makePrecalc()
{  
    for( int i = 2; i <= UPPERBOARD; ++i)
    {
        flag = 1;
        for( int j = 2; j <= sqrt((double)i); ++j)
            if( !(i % j) )
            {
                flag = 0;
                break;
            }
        if( flag )
            mas[ size++ ] = i;
    }
}
void generate(int m, int n)
{
    makePrecalc(); 
    bool isPrimeIntegers = 0;
    for( int i = m; i <= n ;++i )
    {
        flag = 1;
        for( int j = 0; j < size && mas[ j ] <= sqrt((double) i ); ++j)
            if( !(i % mas[ j ]) )
            {
                flag = 0;
                break;
            }
        if( flag )
        {
            isPrimeIntegers = 1;
            printf("%d\n", i);
        }
    }
    if( !isPrimeIntegers )
        printf("Absent");
}
int main()
{
    freopen("input.txt", "r", stdin);
    freopen("output.txt","w", stdout);
    int m, n;
    scanf("%d%d", &m, &n);
    generate(m, n);
    return 0;
}

if (current_value >= min_val)
  cout << current_value << endl;

int WINAPI WinMain(HINSTANCE hInstance, HINSTANCE, LPSTR, int)
{
unsigned long count=0;
char ss[256];

unsigned long *m = (unsigned long*)new char[500000*sizeof(unsigned long)];
memset((void*)m, 0, 500000*sizeof(unsigned long));

MessageBox(NULL, "Начать", "Program", 0);

for(unsigned long i=3; i<1000000; i+=2){
double sq = sqrt(i);
    for(unsigned long ii=0;ii<500000; ii++)
        if(m[ii] > sq || !m[ii]) {m[count++] = i; break;}
        else if(!(i%m[ii]))break;
}

MessageBox(NULL, "Закончил", "Program", 0);

ofstream logOut;
logOut.open("prime.txt",ios::binary);
if(!logOut.bad())
for(unsigned long ii=0;ii<count; ii++)
{
    sprintf(ss, "%u\r\n", m[ii]);
    logOut.write(ss, strlen(ss));
}
logOut.close();

delete m;
return 0;
}