Adnan Masood's Weblog! عدنان مسعود

int _tmain(int argc, _TCHAR* argv[])

{

       int StartTime, EndTime;

       long long PrimeNumber=3, TestNumber=3, TestingFactor;

       long long CounterVariable, NumberCount=1;

       bool IsPrime = true;

       struct __timeb64 tstruct;

       while(1)

       {

          _ftime64( &tstruct );

              StartTime=tstruct.time;

              TestingFactor = ceil(sqrt((long double)TestNumber));

              for (CounterVariable=3; CounterVariable<=TestingFactor; CounterVariable+=2)

              {

                     if (TestNumber%CounterVariable == 0)

                     {

                           IsPrime = false;

                           break; // not a prime number

                     }

              }

               if     (CounterVariable>=TestingFactor && IsPrime != false)

              {

                     printf("%d:\tPrime Number:", NumberCount);

                     printf("%d\n", TestNumber);

                     NumberCount++;

                     _ftime64( &tstruct );

                     EndTime=tstruct.time;

                     //printf("\tTime Taken: %d\n",EndTime-StartTime);

              }

               TestNumber+=2;

              IsPrime=true;

       }

        return 0;

}