Mirch

#include <stdio.h>int main (){    int *Primes_list = new int[1000];    int Found_primes=0;        bool *Numbers = new bool[10000001];              Primes_list[0]=2;        int j=0;        int i=0;    while (i < 10000001)    {        i++;        Numbers[i]=true;    }        printf("Bool List Initiated\n");        i=3;    while(Found_primes < 1000)    {           //printf("%i \n", i);        while(j <= Found_primes )        {            if(i % Primes_list[j] != 0) { j++; }            //else if( i - Primes_list[j]/2 > 0) break;            else break;                        if( j > Found_primes )            {                  Found_primes++;                  Primes_list[Found_primes]=i;            }        }        j=0;                i = i+2;    }    printf("First 1000 primes found\n");        j=0;    while(j< 1000)    {        i=2;        while(i*Primes_list[j] <= 10000000 )        {            Numbers[i*Primes_list[j]]= false;            i++;        }        j++;    }        Numbers[1]= false;    printf("Sieving out first 1000 prime multiples\n");        i=0;    j=0;    while(i < 10000000)    {        if (Numbers[i] == true)                    j++;        i++;    }    printf("Test Indicates %i Primes left to search for\n",j);            printf("DONE!");    scanf(" ");    return 0;}