题目如下:
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,不是实时操作系统,是抢占式操作系统,
因此这样算时间是有差异。