很简单的算法题目



题目如下：

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,不是实时操作系统,是抢占式操作系统, 

因此这样算时间是有差异。