欧拉计划Problem 47

The first two consecutive numbers to have two distinct prime factors are:

14 = 2  7
15 = 3  5

The first three consecutive numbers to have three distinct prime factors are:

644 = 2²  7  23
645 = 3  5  43
646 = 2  17  19.

Find the first four consecutive integers to have four distinct primes factors. What is the first of these numbers?

int FourPrimes(int x)
{
 int count = 0;
 for (int i = 2; x != 1; i++)
 {
  if (x % i == 0)
  {
   count++;
   do
   {
    x = x/i;
   } while (x % i == 0);
  }
 }
 return count;
}

int main()
{
 clock_t ts,te;
 ts=clock();
 int answer = 0;
 int i,c = 0;
 for (i = 1000; ;i++)
 {
  if (FourPrimes(i) == 4)
  {
   c++;
  }
  else
  {
   c = 0;
  }
  if (c == 4)
  {
   answer = i-3;
   break;
  }
 }
 printf("\nanswer %d",answer);
 te=clock();
 printf("\ntime difference: %ds\n",(te-ts)/CLOCKS_PER_SEC);
 getchar();
 return 0;
}