很簡單的算法題目



題目如下：

1-32102的整數滿足：（1）不能被2，3，5，7，整除 （2）是完全平方數 （3） 個位數不是3 。求這些整數的和？

C語言實現代碼如下：

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <time.h>

#define MAX 32102

int CmpSqrtNum(unsigned int number)
{
 int i = 1;
 int flag = 0;
 if(number==1)
  return 1;
 while(i<=number/2)
 {
  if(i*i==number)
  {
   flag=1;
      return 1;
  }
  else
   i++;
 }
 return 0;
}

int  NotBeDivided(int number)
{
 int ret=0;
 if ((number%2!=0)&&(number%3!=0)&&(number%5!=0)&&(number%7!=0))
  ret = 1;
 return ret;

}

int Bit1(unsigned int number)
{
 int ret = 0;
 if(number%10!=3)
  ret = 1 ;
 return ret;
}

int main()
{
 clock_t start,finish;
 int i=1;
 int k=0;
 long int sum=0;
 
 start=clock();
 for(i=1;i<=MAX;i++)
  if((CmpSqrtNum(i)==1)&&(NotBeDivided(i)==1)&&(Bit1(i)==1))
  {
   sum +=i;
   k++;
   printf("%5d ",i);
   if(k==8)  //每行輸出8個數據
   {
    printf("\n"); 
    k=0;
   }
   
  }
 finish=clock();
  printf("\nthe sum is %ld\n程序運行時間:%fseconds\n",sum,(double)(finish-start)/1000);
}

測試程序運行的時間精度不是那麼準，實踐證明，每次程序運行的時間也是有極小差異的！考慮到window平臺不是unix,不是實時操作系統,是搶佔式操作系統, 

因此這樣算時間是有差異。