由于1000以內(nèi)的73的倍數(shù)與127的倍數(shù)不存在相同的(這是因?yàn)?3是素數(shù),127是素數(shù),它們的最小公倍數(shù)是73*127=9271),為了提高性能,則第一題程序可如下
#include
#include
void main( ) {
int i;
double sum = 0.0;
for(i = 73; i < 1000; i += 73)
sum += sqrt(i);
for(i = 127; i < 1000; i += 127)
sum += sqrt(i);
printf("sum=%lf\n",sum);
}
第一個for循環(huán)執(zhí)行13次,第二個for循環(huán)執(zhí)行7次,共做21次求sqrt運(yùn)算和求和運(yùn)算,遠(yuǎn)小于1000次.
第二題
#include
void main( ) {
int i,a,b,c;
double sum = 0.0;
for(i = 0,a = 1,b = 1; i < 30; i++) {
c = a + b;
a = b,b = c;
sum += 1.0 * b / a;
}
printf("sum=%lf\n",sum);
}