admin管理员组

文章数量:1530518

2024年1月5日发(作者:)

1.

1.素数

[100,999]范围内同时满足以下两个条件的十进制数. ⑴其个位数字与十位数字之和除以1015 所得的余数是百位数字;⑵该数是素数; 求有多少个这样的数?

#include

int prime(int x)

{int i,k;

k=sqrt(x);

for(i=2;i<=k;i++)

if (x%i==0) break;

if (i>k) return(1);

else return(0);

}

main()

{ int i,n=0,a,b,c;

for(i=100;i<=999;i++)

{ a=i/100;

b=i%100/10;

c=i%10;

if ((b+c)%10==a&&prime(i))

n++;

}

printf("Total is:%d",n);

}

2. [300,800]范围内同时满足以下两个条件的十进制数. ⑴其个位数字与十位数字之和除以10所得的余数是百位数字 ;⑵该数是素数;求满足上述条件的最大的三位十进制数。

761#include

int prime(int x)

{int i,k;

k=sqrt(x);

for(i=2;i<=k;i++)

1

if(x%i==0) break;

if(i>k) return(1);

else return(0);

}

main()

{int a,b,c,i,n=0;

clrscr();

for(i=800;i>=300;i--)

{ a=i/100;

b=i%100/10;

c=i%10;

if((b+c)%10==a&&prime(i)) n++;

if(n==1) break;

}

printf("%d",i);

}

3. 除1和它本身外,不能被其它整数整除的正整数称为素数(注:1不是素数,2是素数)。若22 两素数之差为2 ,则称两素数为双胞胎数,问[31,601]之间有多少对双胞胎数。

#include

int prime(int x)

{ int i,k;

k=sqrt(x);

for(i=2;i<=k;i++)

if (x%i==0) break;

if (i>k) return(1);

else return(0); }

main()

{ int i,n=0;

2

for(i=31;i<=599;i++)

if (prime(i)&&prime(i+2)) n++;

printf("Total is:%dn",n);

}

4. 国数学家哥德巴赫曾猜测:任何大于6的偶数都可以分解成两个素数(素数对)的和。但有些偶数可以分解成多种素数对的和,如: 10=3+7,10=5+5,即10可以分解成两种不同的素数对。试求6744可以分解成多少种不同的素数对(注: A+B与B+A认为是相同素数对) 144

#include

int prime(int x)

{int i,k;

k=sqrt(x);

for(i=2;i<=k;i++)

if(x%i==0)break;

if(i>k) return(1);

else return(0);

}

main()

{int a,s=0;

clrscr();

for(a=1;a<=6744/2;a++)

if(prime(a)&&prime(6744-a))s++;

printf("%d",s);

}

5. 两个素数之差为2,则称这两个素数为双胞胎数。求出[200,1000]之间的最大一对双胞胎数的和。 1764

#include

int prime(int x)

{int i,k;

k=sqrt(x);

for(i=2;i<=k;i++)

if(x%i==0)break;

3

if(i>k) return(1);

else return(0);

}

main()

{int a,s=0,max=0;

clrscr();

for(a=200;a<=998;a++)

if(prime(a)&&prime(a+2)&&(a+2)>max)max=a+2;

s=max+max-2;

printf("%d",s);

}

6. 一个素数(设为p)依次从最高位去掉一位,二位,三位,……,若得到的各数仍都是素数(注:除1和它本身外,不能被其它整数整除的正整数称为素数,1不是素数,2是素数),且数p的各位数字均不为零,则称该数p为逆向超级素数。例如,617,17,7都是素数,因此617是逆向超级素数,尽管503,03,3都是素数,但它不是逆向超级素数,因为它包含有零。试求[100,999]之内的所有逆向超级素数的个数。

39

#include

int prime(int x)

{int i,k;

k=sqrt(x);

for(i=2;i<=k;i++)

if(x%i==0)break;

if(i>k) return(1);

else return(0);

}

main()

{int a,b,c,s=0,i;

clrscr();

for(i=100;i<=999;i++)

{a=i/100;

4

b=i%100/10;

c=i%10;

if(prime(b*10+c)&&prime(c)&&prime(i)&&c!=1&&a!=0&&b!=0)

s++;

}

printf("%d",s);

}

7. 德国数学家哥德巴赫曾猜测:任何大于6的偶数都可以分解成两个素数(素数对)的和。但有些偶数可以分解成多种素数对的和,如: 10=3+7,10=5+5,即10可以分解成两种不同的素数对。试求1234可以分解成多少种不同的素数对(注: A+B与B+A认为是相同素数对) 25

#include

int prime(int x)

{int i,k;

k=sqrt(x);

for(i=2;i<=k;i++)

if(x%i==0)break;

if(i>k) return(1);

else return(0);

}

main()

{int s=0,i;

clrscr();

for(i=1;i<=1234/2;i++)

if(prime(i)&&prime(1234-i))

s++;

printf("%d",s);

}

8.求[100,900]之间相差为12的素数对(注:要求素数对的两个素数均在该范围内)的个数。 50

#include

int prime(int x)

{ int i,k;

5

k=sqrt(x);

for(i=2;i<=k;i++)

if (x%i==0) break;

if (i>k) return(1);

else return(0); }

main()

{ int i,n;

int prime(int x); n=0;

for(i=100;i<=900-12;i++)

if (prime(i)&&prime(i+12)) n++;

printf("Total is:%dn",n);

}

9. 一个素数(设为p)依次从最高位去掉一位,二位,三位,……,若得到的各数仍都是素数(注:1不是素数),且数p的各位数字均不为零,则称该数p为逆向超级素数。例如,617,17,7都是素数,因此617是逆向超级素数,但尽管503,03,3都是素数,但它不是逆向超级素数,因为它包含有零。试求[100,999]之内的所有逆向超级素数的和。 21645

#include

int prime(int x)

{ int i,k;

k=sqrt(x);

for(i=2;i<=k;i++)

if (x%i==0) break;

if (i>k) return(1);

else return(0); }

main()

{ int i,s=0;

int prime(int x);

for(i=100;i<=999;i++)

if (prime(i)&&prime(i%100)&&prime(i%10))

if ((i%100/10!=0)&&(i%10!=0)&&(i%10!=1)) s=s+i;

printf("Total is:%dn",s);

6

}

10. 一个素数(设为p)依次从最高位去掉一位,二位,三位,……,若得到的各数仍都是素数(注:1不是素数,2是素数),且数p的各位数字均不为零,则称该数p为逆向超级素数。例如,617,17,7都是素数,因此617是逆向超级素数,但尽管503,03,3都是素数,但它不是逆向超级素数,因为它包含有零。试求[100,999]之内的所有逆向超级素数从大到小数的第10个素数是多少?

#include

int prime(int x)

{ int i,k;

k=sqrt(x);

for(i=2;i<=k;i++)

if (x%i==0) break;

if (i>k) return(1);

else return(0); }

main( )

{ int i,s=0;

int prime(int x);

for(i=100;i<=999;i++)

if (prime(i)&&prime(i%100)&&prime(i%10))

if ((i%100/10!=0)&&(i%10!=0)&&(i%10!=1))

{s=s+1;

if(s==30) break;}

printf("Total is:%dn",i);

}

11. 一个自然数是素数,且它的数字位置经过任意对换后仍为素数,则称为绝对素数。如13,试求所有两位绝对素数的和。

429

797

#include

long prime(long x)

{int i,k;

k=sqrt(x);

for(i=2;i<=k;i++)

7

if(x%i==0)break;

if(i>k) return(1);

else return(0);

}

main()

{long s=0,i,a,b;

clrscr();

for(i=10;i<=99;i++)

{ a=i/10;

b=i%10;

if(prime(a*10+b)&&prime(b*10+a))

s+=i;

}

printf("%ld",s);

}

12. 在[200,900]范围 内同时满足以下两个条件的十进制数:⑴其个位数字与十位数字之和除以1014 所得的余数是百位数字; ⑵该数是素数;问有多少个这样的数?

#include

int prime(int x)

{int i,k;

k=sqrt(x);

for(i=2;i<=k;i++)

if(x%i==0)break;

if(i>k) return(1);

else return(0);

}

main()

{int n=0,i,a,b,c;

for(i=200;i<=900;i++)

{a=i/100;

b=i%100/10;

8

c=i%10;

if((b+c)%10==a&&prime(i))n++;

}

printf("%d",n);

}

13. 一个素数,依次从个位开始去掉一位,二位.....,所得的各数仍然是素数,称为超级素数。求14 [100,999]之内超级素数的个数。

#include

int prime(int x)

{ int i,k;

k=sqrt(x);

for(i=2;i<=k;i++)

if (x%i==0) break;

if (i>k) return(1);

else return(0); }

main()

{ int i,s=0;

int prime(int x);

for(i=200;i<=999;i++)

if (prime(i)&&prime(i/100)&&prime(i/10))

s++;

printf("Total is: %dn",si);

}

14. 若两个连续的自然数的乘积减1后是素数,则称此两个连续自然数为友数对,该素数称为友素数。例如,由于 8*9-1=71, 因此,8与9是友数对,71是友素数。求[100,200]之间的第10个友素数对所对应的友素数的值(按由小到大排列)。 17291

#include

int prime(int x)

{ int i,k;

k=sqrt(x);

for(i=2;i<=k;i++)

9

if (x%i==0) break;

if (i>k) return(1);

else return(0); }

main()

{ int i,s=0;

int prime(int x);

for(i=100;i<=200;i++)

if (prime(i*(i+1)-1))

{ s++;

if (s==10) break;}

printf("Total is:%dn",i*(i+1)-1);

}

15.

求[2,400]中相差为10的相邻素数对的对数。 5

#include

int prime(int x)

{int i,k;

k=sqrt(x);

for(i=2;i<=k;i++)

if(x%i==0) break;

if(i>k) return(1);

else return(0);

}

main()

{int i,b,s=0;

clrscr();

for(i=2;i<=390;i++)

{ int a=1;

for(b=i+1;b<=i+9;b++)

if(prime(b)) a=0;

if(prime(i)&&prime(i+10)&&a==1) s++;}

printf("%d",s);

10

}

16. 若两个连续的自然数的乘积减1后是素数,则称此两个连续自然数为友数对,该素数称为友素数。例如,由于 8*9-1=71, 因此,8与9是友数对,71是友素数。求[50,150]之间的友数对的数目。 38

#include

int prime(int x)

{int i,k;

k=sqrt(x);

for(i=2;i<=k;i++)

if(x%i==0)break;

if(i>k) return(1);

else return(0);

}

main()

{int n=0,i;

for(i=50;i<=149;i++)

if(prime(i*(i+1)-1)) n++;

printf("%d",n);

}

17. 若两个自然连续数乘积减1后是素数,则称此两个自然连续数为友数对,该素数称为友素数,30 例:2*3-1=5,因此2与3是友数对,5是友素数,求[40,119]之间友素数对的数目。

#include

int prime(int x)

{int i,k;

k=sqrt(x);

for(i=2;i<=k;i++)

if(x%i==0)break;

if(i>k) return(1);

else return(0);

}

main()

11

{int n=0,i;

clrscr();

for(i=40;i<=118;i++)

if(prime(i*(i+1)-1)) n++;

printf("%d",n);

}

18. 梅森尼数是指能使2^n-1为素数的数n,求[1,21]范围内有多少个梅森尼数? 7

#include

int prime(long x)

{ long k;

long i;

k=sqrt(x);

for(i=2;i<=k;i++)

if (x%i==0) break;

if (i>k) return(1);

else return(0); }

main()

{ int i,s=0;

int prime(long x);

for(i=1;i<=21;i++)

if (prime((long)(pow(2,i))-1)&&((long)(pow(2,i)-1)!=1)&&((long)(pow(2,i)-1)!=0))

{s++;

printf("nTotal is:%d,%ldn",s,(long)(pow(2,i))-1);}

}

19.

2. 取数字

[300,800]范围内同时满足以下两个条件的十进制数. ⑴其个位数字与十位数字之和除以10761 所得的余数是百位数字 ;⑵该数是素数;求满足上述条件的最大的三位十进制数。

#include

int prime(int x)

{int i,k;

12

k=sqrt(x);

for(i=2;i<=k;i++)

if(x%i==0)break;

if(i>k) return(1);

else return(0);

}

main()

{int a,b,c,max=0,i;

for(i=300;i<=800;i++)

{a=i/100;

b=i%100/10;

c=i%10;

if(((b+c)%10==a)&&prime(i)&&max

}

printf("%d",max);

}

20. 求符合下列条件的四位完全平方数(某个正整数A是另一个正整数B的平方,则称A为完全平方数),它的千位数字与十位数字之和等于百位数字与个位数字之积,例如,3136=562, 且3+3=1*6 故3136是所求的四位完全平方数. 求其中最大的一个数。 7921

#include

main()

{int i,a,b,c,d,max=0;

clrscr();

for(i=1000;i<=9999;i++)

{a=i/1000;

b=i/100%10;

c=i%100/10;

d=i%10;

if(a+c==b*d&&(int)sqrt(i)==sqrt(i)&&max

}

printf("%d",max);

13

}

21.设某四位数的千位数字平方与十位数字的平方之和等于百位数字的立方与个位数字的立方之和,例如,对于四位数:3201, 3^2+0^2=2^3+1^3,试问所有这样的四位数之和是多少? 97993

main()

{long i,k=0;

int a,b,c,d;

for(i=1000;i<=9999;i++)

{ a=i/1000;

b=i%1000/100;

c=i%100/10;

d=i%10;

if (a*a+c*c==b*b*b+d*d*d) k=k+i;

}

printf("okThe num is:%ldn",k);

}

22. 设某四位数的千位数字与十位数字的和等于百位数字与个位数字的积,例如,对于四位数:1078289 9512,9+1=5*2,试问所有这样的四位数之和是多少?

#include

main()

{long i,a,b,c,d,max=0;

clrscr();

for(i=1000;i<=9999;i++)

{a=i/1000;

b=i/100%10;

c=i%100/10;

d=i%10;

if(a+c==b*d)max+=i;

}

printf("%ld",max);

}

23.

有一个三位数满足下列条件: (1)此三位数的三位数字各不相同; (2)此三位数等于它的各位数字14

的立方和。试求所有这样的三位数之和。 1301

#include

main()

{long i,a,b,c,max=0;

clrscr();

for(i=100;i<=999;i++)

{a=i/100;

b=i/10%10;

c=i%10;

if(a!=b&&b!=c&&c!=a&&i==a*a*a+b*b*b+c*c*c)max+=i;

}

printf("%ld",max);

}

24. 求[1,999]之间能被3整除,且至少有一位数字是5的所有正整数的个数。 91

main()

{int i,k=0;

int a,b,c;

for(i=1;i<=999;i++)

{ a=i/100;

b=i%100/10;

c=i%10;

if ((i%3==0)&&(a==5||b==5||c==5))

k=k+1;

}

printf("The num is:%d",k);

}

25. 有一个三位数满足下列条件: (1)此三位数的三位数字各不相同; (2)此三位数等于它的各位数407 字的立方和。试求所有这样的三位数中最大的一个是多少?

main()

{int i,max=0;

15

int a,b,c;

for(i=100;i<=999;i++)

{ a=i/100;

b=i%100/10;

c=i%10;

if ((a*a*a+b*b*b+c*c*c==i)&&(a!=b&&b!=c&&a!=c))

if (max

}

printf("The num is:%dn",max);

}

26. 有一个三位数满足下列条件: (1)此三位数的三位数字各不相同; (2)此三位数等于它的各位数4 字的立方和。试求这种三位数共有多少个?

#include

main()

{long i,a,b,c,max=0;

clrscr();

for(i=1;i<=999;i++)

{a=i/100;

b=i/10%10;

c=i%10;

if(a!=b&&b!=c&&c!=a&&a*a*a+b*b*b+c*c*c==i)max++;

}

printf("%ld",max);

}

27. 求五位数各位数字的平方和为100的最大的五位数。 94111

#include

main()

{long i,a,b,c,d,e,max=0;

clrscr();

for(i=10000;i<=99999;i++)

{a=i/10000;

16

b=i/1000%10;

c=i/100%10;

d=i/10%10;

e=i%10;

if(a*a+b*b+c*c+d*d+e*e==100&&max

}

printf("%ld",max);

}

28. 所谓“水仙花数”是指一个三位数,其各位数字的三次方之和等于该数本身,例如:1301 153=1^3+3^3+5^3,故153是水仙花数,求[100,999]之间所有水仙花数之和。

main()

{int i,k=0;

int a,b,c;

for(i=100;i<=999;i++)

{ a=i/100;

b=i%100/10;

c=i%10;

if ((a*a*a+b*b*b+c*c*c==i))

k=k+i;

}

printf("The num is:%dn",k);

}

29.

30.

设某四位数的各位数字的平方和等于100,问共有多少个这种四位数? 49

回文数是指正读和反读都一样的正整数。例如3773是回文数。求出[1000,9999]以内的所有90 回文数的个数。

main()

{long i,k=0;

int a,b,c,d;

for(i=1000;i<=9999;i++)

{ a=i/1000;

b=i%1000/100;

17

c=i%100/10;

d=i%10;

if (d*1000+c*100+b*10+a==i) k=k+1;

}

printf("okThe num is:%ldn",k);

}

31.

3. 分硬币

把一张一元钞票,换成一分、二分和五分硬币,每种至少8枚,问有多少种方案?

80

#include

main()

{int i,j,k,s=0;

for(i=8;i<=90;i++)

for(j=8;j<=50;j++)

for(k=8;k<=20;k++)

if (i+2*j+5*k==100) s=s+1;

printf("The num is:%dn",s);

}

32. 50元的整币兑换成5元、2元和1元币值(三种币值均有、缺少一种或两种都计算在内)的方146 法有多少种。

#include

main()

{int a,b,c,s=0;

for(a=0;a<=10;a++)

for(b=0;b<=25;b++)

for(c=0;c<=50;c++)

if(a*5+2*b+c*1==50) s++;

printf("%d",s);

}

33.

50元的整币兑换成5元、2元和1元币值(要求三种币值均有)的方法有多少种。 106

18

#include

main()

{int a,b,c,s=0;

for(a=1;a<=10;a++)

for(b=1;b<=25;b++)

for(c=1;c<=50;c++)

if(a*5+2*b+c*1==50) s++;

printf("%d",s);

}

34. 马克思曾经做过这样一道趣味数学题:有30个人在一家小饭店里用餐,其中有男人、女人和小孩,每个男人花了3先令,每个女人花了2先令,每个小孩花了1先令,共花去50先令。如果要求男人、女人和小孩都有人参与,试求有多少种方案分配男人、女人和小孩的人数。 9

main()

{int i,k=0;

int a,b,c;

for(a=1;a<=30;a++)

for(b=1;b<=30;b++)

if (a*3+b*2+(30-a-b)==50) k++;

printf("The num is:%dn",k);

}

35.

4. 勾股、弦数

A,B,C是三个小于或等于100正整数,当满足1/A^2+1/B^2=1/C^2关系时,称为倒勾股数。1 求130B>C的倒勾股数有多少组。

main() /*p2_2*/

{int i,a,b,c,n=0;

for(c=1;c<=50;c++)

for(b=c+1;b<=100;b++)

for(a=b+1;a<=100;a++)

{ i=a+b+c;

19

if (i>100&&i<150&&(1.0/(a*a)+1.0/(b*b)==1.0/(c*c)))

{ n++;

printf("%d,%d,%d:",a,b,c); }

}

printf("n is:%dn",n);

}

36. 倒勾股数是满足公式: 1/A^2+1/B^2=1/C^2 的一组正整数(A,B,C),例如,(156,65,60)是倒勾股数,因为:1/156^2+1/65^2=1/60^2。假定A>B>C,求A,B,C之和小于100的倒勾股数有多少组? 2

main()

{int i,a,b,c,n=0;

for(c=1;c<=100;c++)

for(b=c+1;b<=100;b++)

for(a=b+1;a<=100;a++)

{ i=a+b+c;

if ((1.0/(a*a)+1.0/(b*b))==1.0/(c*c)&&i<100)n++;

}

printf("n is:%dn",n);

}

37. 勾股弦数是满足公式: A^2+B^2=C^2 (假定A

11

main()

{int i,a,b,c,n=0;

for(c=1;c<=25;c++)

for(b=c+1;b<=25;b++)

for(a=b+1;a<=100;a++)

{ i=a+b+c;

if (a*a==(b*b+c*c)&&i<=100)n++;

}

20

printf("n is:%dn",n);

}

38. 倒勾股数是满足公式: 1/A^2+1/B^2=1/C^2 的一组正整数(A,B,C),例如,(156,65,60)是倒勾股数,因为:1/156^2+1/65^2=1/60^2。假定A>B>C,求A,B,C均小于或等于100的倒勾股数有多少组? 4

main()

{int a,b,c,n=0;

clrscr();

for(c=1;c<=100;c++)

for(b=c+1;b<=100;b++)

for(a=b+1;a<=100;a++)

if(1.0/(a*a)+1.0/(b*b)==1.0/(c*c))n++;

printf("%d",n);

}

39. 勾股弦数是满足公式: A^2+B^2=C^2 (假定A

main()

{int max=0,a,b,c;

for(a=1;a<=100;a++)

for(b=a+1;b<=100;b++)

for(c=b+1;c<=100;c++)

{ if (a*a+b*b==c*c)

{ if (max

printf("%d,%d,%d:",a,b,c); }

}

printf("okn is:%dn",max);

}

40

若某整数平方等于某两个正整数平方之和的正整数称为弦数。例如:由于3^2+4^2=5^2,则21

5为弦数,求[100,200]之间弦数的个数。 77

#include

main()

{int i,j,k,n=0;

clrscr();

for(k=100;k<=200;k++)

for(i=1;i

for(j=1;j

if (i*i+j*j==k*k&&i

printf("n is:%dn",n);

}

41 若某正整数平方等于某两个正整数平方之和,称该正整数为弦数。例如:由于3^2+4^2=5^2,135 则5为弦数,求[131,200]之间最小的弦数。

#include

main()

{int i,j,k,min=200;

for(k=131;k<=200;k++)

for(j=1;j

for(i=j+1;i

if (i*i+j*j==k*k)

{if (min>k) min=k;break;}

printf("min is:%dn",min);

}

42

5.完数因子

求在[10,1000]之间的所有完数之和。各真因子之和(不包括自身)等于其本身的正整数称524 为完数。例如:6=1+2+3,6是完数。

#include

int wan(int x)

{int i,s=1;

22

for(i=2;i<=x-1;i++)

if (x%i==0) s=s+i;

if (s==x) return(1);

else return(0);

}

main()

{ int i,s=0;

for(i=10;i<=1000;i++)

if (wan(i)) s=s+i;

printf("Total is:%d",s);

}

或者

#include

main()

{int i,k,s=0,n;

clrscr();

for(i=10;i<=1000;i++)

{

n=0;

for(k=1;k<=i-1;k++)

if(i%k==0) n=n+k;

if(n==i) s+=i;

}

printf("%d",s);

}

43 一个数如果恰好等于它的所有真因子之和,这个数就称为“完数”。例如, 6的真因子为1,2,496 3,而6=1+2+3,因此,6是“完数”。求[1,1000]之间的最大完数。

#include

23

int wan(int x)

{int i,s=1;

for(i=2;i<=x-1;i++)

if (x%i==0) s=s+i;

if (s==x) return(1);

else return(0);

}

main()

{ int i;

for(i=1000;i>=1;i--)

if (wan(i)) break;

printf("Total is:%d",i);

}

44 一个数如果恰好等于它的所有真因子之和,这个数就称为“完数”。例如,6的真因子为1,2,28 3,而6=1+2+3,因此,6是“完数”。求[1,1000]之间的第二大完数。

main()

{int x,i,s,n=0;

clrscr();

for(x=1000;x>=1;x--)

{s=0;

for(i=1;i<=x-1;i++)

if(x%i==0) s=s+i;

{if(x==s) n++;

if(n==2) break;}

}

printf("%d",x);

}

45 一个数如果恰好等于它的所有真因子之和,这个数就称为“完数”。例如,6的真因子为1,2,530 3,而6=1+2+3,因此,6是“完数”。求1000以内的所有完数之和。

#include

24

main()

{int i,k,s=0,n;

clrscr();

for(i=1;i<=1000;i++)

{

n=0;

for(k=1;k<=i-1;k++)

if(i%k==0) n=n+k;

if(n==i) s+=i;

}

printf("%d",s);

}

46 求[200,300]之间有奇数个不同因子的最大的整数(在计算因子个数时,包括该数本身)。#include

main()

{int i,k,max=0,n;

clrscr();

for(i=200;i<=300;i++)

{

n=0;

for(k=1;k<=i;k++)

if(i%k==0) n++;

if(n%2==1&&max

}

printf("%d",max);

}

47 求[200,300]之间第二大有奇数个不同因子的整数(在计算因子个数时,包括该数本身)。

289

256

25

#include

main()

{ int x,k=0,i,s;

for(x=300;x>=200;x--)

{ s=0;

for(i=1;i<=x;i++)

if (x%i==0) s=s+1;

if (s%2==1) k++;

if (k==2) break;

}

printf("Total is:%d",x);

}

48 已知24有8个正整数因子(即:1,2,3,4,6,8,12,24),而24正好能被其因子数812 整除,求正整数[10,100]之间有多少个正整数能被其因子的个数整除。

#include

main()

{ int x,k=0,i,s;

for(x=10;x<=100;x++)

{ s=0;

for(i=1;i<=x;i++)

if (x%i==0) s=s+1;

if (x%s==0) k++;

}

printf("Total is:%d",k);

}

49

6.(数列)四舍五入

当m的值为50时,计算下列公式的值: T=1-1/2-1/3-1/4-…-1/m

要求:按四舍五入的方式精确到小数点后第四位。 -2.4992

main()

{float t=1,n;

26

clrscr();

for(n=2;n<=50;n++)

t=t-1.0/n;

printf("%.4f",t);

}

50 当m的值为50时,计算下列公式之值: t=1+1/2^2+1/3^2+…+1/m^2

(按四舍五入的方式精确到小数点后第四位)。

main()

{int m;

float t=0;

for(m=1;m<=50;m++)

t=t+1.0/(m*m);

printf("t is:%f",t);

}

51 当n=100时,计算S=(1-1/2)+(1/3-1/4)+……+(1/(2n-1)-1/(2n))的值。.

要求:按四舍五入的方式精确到小数点后第三位。

main()

{float i,s=0;

clrscr();

for(i=1;i<=100;i++)

s+=1.0*(1/(2*i-1)-1/(2*i));

printf("%.3f",s);

}

52 当n的值为25时,计算下列公式的值: s=1+1/1!+1/2!+1/3!+…+1/n!

要求:按四舍五入的方式精确到小数点后第四位

Main()

{float i,s=1,t=1;

clrscr();

for(i=1;i<=25;i++)

{ t=t*i;

1.6251

0.691

2.718

27

s+=1.0/t;

}

printf("%.4f",s);

}

53 利用格里高利公式:α/4=1-1/3+1/5-1/7+1/9-1/11+…-1/99,求α的值。要求:按四舍五入的3.12 方式精确到小数点后第二位。

main()

{int i,b=-1;

float a=0;

for(i=1;i<=99;i=i+2)

{ b=-b;

a=a+b*1.0/i;

}

printf("The num is:%10.2f",4*a); }

54 求1/(1*2)+1/(2*3)+1/(3*4)+....+1/(N*(N+1))的值,N=20, 要求:按四舍五入的方式精确到小数0.95main() 点后第二位。

{float i,s=0;

clrscr();

for(i=1;i<=20;i++)

s+=1.0/(i*(i+1));

printf("%.2f",s);

}

55 求500以内(含500)能被5或9整除的所有自然数的倒数之和。按四舍五入的方式精确到1.48 小数点后第二位。

main()

{float s=0,t;

int i;

clrscr();

for(i=1;i<=500;i++)

28

{t=1.0/i;

if(i%5==0||i%9==0)

s+=t;

}

printf("%.2f",s);

}

56

求S=1/2+2/3+3/5+5/8+……的前30项的和(注:该级数从第二项开始,其分子是前一项的分母,其分母是前一项的分子与分母的和)。要求:按四舍五入的方式精确到小数点后第二位。

18.46

main()

{float i,s=0.5,fz=1,fm=2,k;

clrscr();

for(i=2;i<=30;i++)

{k=fz;

fz=fm;

fm=fm+k;

s+=1.0*fz/fm;

}

printf("%.2f",s);

}

57 设S(n)=1-1/3+1/5-1/7+…1/(2n-1),求S(100)的值,要求S(100)按四舍五入方式精确到小数点后4位。 0.7829

main()

{float s=0,b=-1;

int n;

clrscr();

for(n=1;n<=100;n++)

{b=-b;

s+=b*1.0/(2*n-1);

}

printf("%.4f",s);

2918.46

}

58 当n=50时,求下列级数和:S=1/(1*2)+1/(2*3)+…+1/(n*(n+1))

0.9804 要求:按四舍五入的方式精确到小数点后第四位。

main()

{float s=0;

int n;

clrscr();

for(n=1;n<=50;n++)

s+=1.0/(n*(n+1));

printf("%.4f",s);

}

59

计算y=1+2/3+3/5+4/7+…+n/(2*n-1)的值, n=50, 要求:按四舍五入的方式精确到小数点后第二位。 26.47

main()

{float s=0;

int n;

clrscr();

for(n=1;n<=50;n++)

s+=1.0*n/(2*n-1);

printf("%.2f",s);

}

60 计算Y=X/1!-X^3/3!+X^5/5!-X^7/7!+……前20项的值(已知:X=2)。要求:按四舍五入的方式0.91 精确到小数点后第二位。

main()

{ float x=2.0,s=1.0,b=1,t=2.0;

int i;

clrscr();

for(i=1;i<=20;i++)

{b=-b;

t=t*x*x/((2*i-1)*(2*i-2));

30

s+=t*b;

}

printf("%.2f",s);

}

61 求数列:2/1,3/2,5/3,8/5,13/8,21/13,…… 前50项之和(注:此数列从第二项开始,其分子是前一项的分子与分母之和,其分母是前一项的分子)。(按四舍五入的方式精确到小数点后第二位) 83.24

main()

{int i,fz=2,fm=1,temp;

float s=0;

for(i=1;i<=50;i++)

{ s=s+(float)fz/fm;

temp=fz;

fz=fz+fm;

fm=temp; }

printf("The num is:%10.2f",s); }

62 已知:A1=1, A2=1/(1+A1), A3=1/(1+A2), A4=1/(1+A3), ……, 求A50.(按四舍五入的方式精0.618 确到小数点后第三位)。

main()

{ float s=1,i;

for(i=2;i<=50;i++)

s=1.0/(1+s);

printf("%.3f",s);

}

63 已知:Sn=2/1+3/2+4/3+…+(n+1)/n, 求Sn不超过50的最大值(按四舍五入的方式精确到小49.395 数点后第三位)。

main()

{ float s=0,i;

for(i=1;;i++)

{ s+=(i+1)/i;

if(s<=50.0)

31

printf("%f",i);

}

}

64

7.平方数

若一个四位正整数是另一个正整数的平方,且各位数字的和是一个平方数,则称该四位正整数是“四位双平方数”。例如: 由于7396=86^2,且7+3+9+6=25=5^2,则称7396是“四位双平方数”。求所有“四位双平方数”之和。 81977

#include

main()

{long i,k,s=0;

int a,b,c,d;

for(i=1000;i<=9999;i++)

{ a=i/1000;

b=i%1000/100;

c=i%100/10;

d=i%10;

k=a+b+c+d;

if ((int)sqrt(i)==sqrt(i)&&(int)sqrt(k)==sqrt(k)) s=s+i; }

printf("okThe num is:%ldn",s); }

65 自然数对是指两个自然数的和与差都是平方数,如8和17的和8+17=25与其差17-8=9都是平方数,则称8和17是自然数对(8,17)。假定(A,B)与(B,A)是同一个自然数对且假定A>=B,求所有小于或等于100(即:A<=100,B<=100,A<>B,A和B均不为0)的自然数对中B之和。1160

#include

main()

{int a,b,s=0;

for(b=1;b<=100;b++)

for(a=b+1;a+b<=100;a++)

{ if ((int)sqrt(a+b)==sqrt(a+b)&&(int)sqrt(a-b)==sqrt(a-b))

{ s=s+b;

printf("okThe num is:%d+%d=%dn",a,b,s);} } }

32

66 若一个四位正整数是另一个正整数的平方,且各位数字的和是一个平方数,则称该四位正整数是“四位双平方数”。例如: 由于7396=86^2,且7+3+9+6=25=5^2,则称7396是“四位双平方数”。若把所有“四位双平方数”按升序排列,求前10个“四位双平方数”的和。 29690

#include

main()

{long s=0,i,a,b,c,d,m,n=0;

clrscr();

for(i=1000;i<=9999;i++)

{

a=i/1000;

b=i/100%10;

c=i%100/10;

d=i%10;

m=a+b+c+d;

if((int)sqrt(i)==sqrt(i)&&(int)sqrt(m)==sqrt(m))

{n++;

s+=i;

if(n==10) break;}

}

printf("%ld",s);

}

67 所谓“同构数”是指这样一个数,它出现在它的平方数的右侧,例如5的平方是25,25的平方1113 是625,故5和25都是同构数,求[2,1000]之间所有同构数之和。

#include

main()

{int i,j,s=0;

for(i=2;i<=1000;i++)

for(j=1;j<=6;j++)

if (i*i%((long)pow(10,j))==i)

{ s=s+i;

printf("The num is:n%d,%d,%dn",i,j,s);} }

33

#include

或者

main()

{int i,m,s=0;

clrscr();

for(i=2;i<=1000;i++)

{m=i*i;

if(m%10==i||m%100==i||m%1000==i)

s+=i;

}

printf("%d",s);

}

68 自然数对是指两个自然数的和与差都是平方数,如8和17的和8+17=25与其差 17-8=9都是平方数,则称8和17是自然数对(8,17)。假定(A,B)与(B,A)是同一个自然数对且假定A>=B,求所有小于或等于100(即:A<=100,B<=100,A<>B,A和B均不为0) 的自然数对中A-B之差的和。 509

#include

main()

{int a,b,s=0;

clrscr();

for(a=1;a<=100;a++)

for(b=1;b<=100;b++)

if(a>=b&&(int)sqrt(a+b)==sqrt(a+b)&&(int)sqrt(a-b)==sqrt(a-b))

s+=a-b;

printf("%d",s);

}

-750874

ci(累加数列)

69 已知 f(n)=f(n-1)+2f(n-2)-5f(n-3),f(0)=1,f(1)=2,f(2)=3,求f(0)+f(1)+…f(30)。

main()

{double s=6,f[35];

34

int i;

clrscr();

f[0]=1;

f[1]=2;

f[2]=3;

for(i=3;i<=30;i++)

{ f[i]=f[i-1]+2*f[i-2]-5*f[i-3];

s+=f[i];

}

printf("%12.0fn",s);

}

70 已知 f(0)=f(1)=1 f(2)=0

f(n)=f(n-1)-2*f(n-2)+f(n-3) (n>2)

求f(0)到f(50)中的最大值 598325

main()

{double s=2,f[55],max=0;

int i;

clrscr();

f[0]=1;

f[1]=1;

f[2]=0;

for(i=3;i<=50;i++)

{ f[i]=f[i-1]-2*f[i-2]+f[i-3];

if(f[i]>max)

max=f[i];

}

for(i=3;i<=55;i++)

printf("%8.0f ",f[i]);

printf("n The max is:%12.0fn",max);

}

71 已知Fibonacci数列:1,1,2,3,5,8,……,它可由下面公式表述:

35

F(1)=1 if n=1

F(2)=1 if n=2

F(n)=F(n-1)+F(n-2) if n>2

试求F(2)+F(4)+F(6)+……+F(50)值。 提示: 最好使用递推法求解,因为使用递归调用很可能超出某些语言的递归深度。2

main()

{double s=1,f[55];

int i;

clrscr();

f[0]=1;

f[1]=1;

for(i=2;i<=49;i++)

{ f[i]=f[i-1]+f[i-2];

if(i%2==1)

s+=f[i];

}

for(i=2;i<=49;i++)

printf("%8.0f ",f[i]);

printf("n The s is:%12.0fn",s);

}

72 已知Fibonacci数列:1,1,2,3,5,8,……,它可由下面公式表述:

F(1)=1 if n=1

F(2)=1 if n=2

F(n)=F(n-1)+F(n-2) if n>2

试求F(50)值。 提示: 最好使用递推法求解,因为使用递归调用很可能超出某些语言的递归深度。

main()

{double f[55];

int i;

clrscr();

f[0]=1;

36

f[1]=1;

for(i=2;i<=49;i++)

f[i]=f[i-1]+f[i-2];

for(i=2;i<=49;i++)

printf("%8.0f ",f[i]);

printf("n The f[49] is:%12.0fn",f[49]);

}

73 斐波那契数列的前二项是1,1,其后每一项都是前面两项之和,求:10000000以内最大的斐9227465 波那契数?

main()

{double f[100],m=0;

int i;

clrscr();

f[0]=1;

f[1]=1;

for(i=2;;i++)

{ f[i]=f[i-1]+f[i-2];

{ m=f[i];

if(m>10000000.0) break;

}

}

printf("The f[i] is:%12.0fn",f[i-1]);

}

74 数列 E(1)=E(2)=1

E(n)=(n-1)*E(n-1)+(n-2)*E(n-2) (n>2)

称为E数列,每一个E(n),(n=1,2,…)称为E数。求[1,30000]之内E数的个数。 8

main()

{double f[1000];

int i,n=0;

37

clrscr();

f[0]=1;

f[1]=1;

for(i=2;;i++)

{ f[i]=(i-1)*f[i-1]+(i-2)*f[i-2];

if(f[i]>30000)break;

}

printf("The num is:%dn",i-1);

}

75 已知 f(0)=f(1)=1

f(2)=0 f(n)=f(n-1)-2f(n-2)+f(n-3) ( n>2 )

求f(0)到f(50)的所有51个值中的最大值(或最小值) '598325 ('-288959)

main()

{double f[55],max=0,min=1000000;

int i,n=0;

clrscr();

f[0]=1;

f[1]=1;

f[2]=0;

for(i=3;i<=50;i++)

{ f[i]=f[i-1]-2*f[i-2]+f[i-3];

if(f[i]>max) max=f[i];

else if(f[i]

}

printf("The max and min is:%12.0lf,(%12.0lf)n",max,min);

}

76 已知Fibonacci数列:1,1,2,3,5,8,……,它可由下面公式表述:

F(1)=1 if n=1

F(2)=1 if n=2

F(n)=F(n-1)+F(n-2) if n>2

38

试求F(1)+F(3)+F(5)+……+F(49)值。

提示: 最好使用递推法求解,因为使用递归调用很可能超出某些语言的递归深度。

main()

{ float f[50],*p,s;

s=0;

f[1]=1;

f[2]=1;

for(p=f+3;p<=f+49;p++)

{*p=*(p-1)+*(p-2); }

for(p=f+1;p<=f+49;p+=2)

{ s=s+*p;

}

printf("%12.0fn" ,s);

main()

{

double f[50],s;

int i;

s=1;

f[1]=1;

f[2]=1;

for(i=3;i<=49;i++)

{f[i]=f[i-1]+f[i-2];}

for(i=1;i<=49;i+=2)

{ s=s+f[i];

}

printf("%12.0lfn" ,s);

}

}

39

The best

main()

{double f[55],s=1;

int i;

clrscr();

f[0]=1;

f[1]=1;

for(i=2;i<=49;i++)

{ f[i]=f[i-1]+f[i-2];

if(i%2==0) s+=f[i];

}

printf("%12.0lf",s);

}

77 已知Fibonacci数列:1,1,2,3,5,8,……,它可由下面公式表述:

F(1)=1 if n=1

F(2)=1 if n=2

F(n)=F(n-1)+F(n-2) if n>2

试求F(45)值。 提示: 最好使用递推法求解,因为使用递归调用很可能超出某些语言的递归深度。 1134903170

main()

{double f[55],s=1;

int i;

clrscr();

f[0]=1;

f[1]=1;

for(i=2;i<=49;i++)

f[i]=f[i-1]+f[i-2];

printf("%12.0lf",f[44]);

40

}

78 已知一个数列的前三项为0,0,1,以后各项都是其相邻的前三项之和,求该数列前30项之和。 18947744

main()

{double f[55],s=1;

int i;

clrscr();

f[0]=0;

f[1]=0;

f[2]=1;

for(i=3;i<=29;i++)

{ f[i]=f[i-1]+f[i-2]+f[i-3];

s+=f[i];

}

printf("%12.0lf",s);

}

79 设S=1+1/2+1/3+…1/n,n为正整数,求使S不超过10(S≤10)的最大的n。main()

{ float s=0;

int i;

clrscr();

for(i=1;;i++)

{s+=1.0/i;

if(s>10.0) break;

}

printf("%d",i-1);

}

80 已知S1=2, S2=2+4, S3=2+4+6, S4=2+4+6+8,S5=2+4+6+8+10,…,求

S=S1+S2+S3+S4+S5+…+S20的值。

12367

3080

41

main()

{int i,j,s=0,num=0;

for(i=1;i<=20;i++)

{s=s+2*i;

num=num+s;

}

printf("num is:%d",num); }

9.a,b,c,d,e类

81 设有十进制数字a,b,c,d和e,它们满足下列式子:abcd*e=bcde (a不等于0,或1),求满足上述条件的所有四位数abcd的和。

main()

{int i,a,b,c,d,e;

long s=0;

clrscr();

for(i=1000;i<=9999;i++)

{a=i/1000;

b=i/100%10;

c=i%100/10;

d=i%10;

for(e=2;e<=9;e++)

if(i*e==b*1000+c*100+d*10+e)

s+=i;

}

printf("%ld",s);

}

82 设有十进制数字a,b,c,d和e,它们满足下列式子:abcd*e=bcde (a不等于0,或1),求满足上述条件的最大四位数abcd的值。

main()

{int i,a,b,c,d,e;

long s=0;

e不等于03665

e不等于01999

42

clrscr();

for(i=1000;i<=9999;i++)

{a=i/1000;

b=i/100%10;

c=i%100/10;

d=i%10;

for(e=2;e<=9;e++)

if(i*e==b*1000+c*100+d*10+e&&i>s)

s=i;

}

printf("%ld",s);

}

83 设有十进制数字a,b,c,d和e,它们满足下列式子:abcd*e=bcde (a不等于0, e不等于0或2 1),求满足上述条件的四位数abcd的个数。

main()

{int i,a,b,c,d,e,k=0;

for(i=1000;i<=9999;i++)

{ a=i/1000;

b=i%1000/100;

c=i%100/10;

d=i%10;

for(e=2;e<=9;e++)

if (i*e==b*1000+c*100+d*10+e) k=k+1; }

printf("okThe num is:%dn",k); }

84 有十进制数字a,b,c,d和e,它们满足下列式子:abcd*e=bcde (a不等于0, e不等于0或1),16659 求满足上述条件的所有四位数bcde的和。

main()

{int i,a,b,c,d,e;

long s=0;

clrscr();

43

for(i=1000;i<=9999;i++)

{a=i/1000;

b=i/100%10;

c=i%100/10;

d=i%10;

for(e=2;e<=9;e++)

if(i*e==b*1000+c*100+d*10+e)

s+=(b*1000+c*100+d*10+e);

}

printf("%ld",s);

}

85 设有6个十进制数字a,b,c,d, e,f ,求满足abcdf×e=fdcba条件的五位数abcdf(a≠0,e≠0,e≠2 1)的个数。

main()

{long i,a,b,c,d,e,f;

long s=0;

clrscr();

for(i=10000;i<=99999;i++)

{a=i/10000;

b=i/1000%10;

c=i/100%10;

d=i/10%10;

f=i%10;

for(e=2;e<=9;e++)

if(i*e==f*10000+d*1000+c*100+b*10+a)

s++;

}

printf("%ld",s);

}

44

86

10.方程

50 求方程8x-5y=3,在|x|<=150, |y|<=200内的整数解。试问这样的整数解有多少组?

main()

{int x,y,k=0;

clrscr();

for(x=-150;x<=150;x++)

for(y=-200;y<=200;y++)

if(8*x-5*y==3) k++;

printf("%d",k);

}

87 求方程8x-5y=3,在|x|<=150, |y|<=200内的整数解。试问这样的整数解中|x|*|y|的最大值是多少? 24676

#include"math.h"

main()

{int x,y,t, max=0;

for(x=-150;x<=150;x++)

for(y=-200;y<=200;y++)

{if(8*x-5*y==3)

{ printf("x=%d,y=%dn",x,y);

{

t=abs(x)*abs(y);}

if(max

max=t; } }

printf("max=%dn",max); }

88 若(x,y,z)满足方程:x^2+y^2+z^2=55^2(注:要求 x > y > z),则(x,y,z)称为方程的一个解。试求方程的所有整数解中,|x|+|y|+|z|的最大值。(或最小值)95 ;'67

#include

main()

{int x,y,z,max=0,min=7000,s1=0,s2=0;

for(y=-55;y<=55;y++)

45

for(z=y+1;z<=55;z++)

for(x=z+1;x<=55;x++)

if(x*x+y*y+z*z==55*55)

{ s1=abs(x)+abs(y)+abs(z);

s2=abs(x)+abs(y)+abs(z);

if(s1>max)max=s1;

if(s2

}

printf("%d,%d"min,max);

}

#include

main()

{int x,y,z,max=0,a=0,min=500,b=02;

clrscr();

for(z=-55;z<=55;z++)

for(y=z+1;y<=55;y++)

for(x=y+1;x<=55;x++)

if(x*x+y*y+z*z==55*55)

{ a=fabs(x)+fabs(y)+fabs(z);

if(a>max) max=a;

b=fabs(x)+fabs(y)+fabs(z);

if(b

}

printf("%d,%d",max,min);

}

89

90

已知X,Y,Z为三个正整数,且X^2+Y^2+Z^2=25^2,求X+Y+Z的最大值。 43

(x,y,z)满足方程:x^2+y^2+z^2=55^2(注:要求 x > y > z),则(x,y,z)称为方程的一个解。46

试求方程的整数解(包括负整数解)的个数。 62

main()

{int x,y,z,n=0;

clrscr();

for(x=-55;x<=55;x++)

for(y=-55;y

for(z=-55;z

{if(x*x+y*y+z*z==55*55)

{ n=n+1;} }

printf("n=%dn",n); }

91 求方程9X-19Y=1,在|X|≤100,|Y|≤50内共有多少组整数解? 11

#include"math.h"

main()

{int x,y,n=0;

for(x=-100;x<=100;x++)

for(y=-50;y<=50;y++)

{if(9*x-19*y==1)

{ n=n+1; }

}

printf("n=%dn",n); }

11.其它

92 某些分数的分子和分母都是二位正整数的真分数具有下列特点:如果将该分数的分子的两位数字相加作分子,而将该分数的分母的两位数字相加作分母,得到的新分子跟原分子相等。例如,63/84=(6+3)/(8+4)。试求所有具有这种特点的真分子(非约简真分数)的分子与分母之和的和。 10134

main()

{ int x,y,s=0,a,b,c,d;

clrscr();

for(x=10;x<=99;x++)

for(y=x+1;y<=99;y++)

47

{a=x/10;

b=x%10;

c=y/10;

d=y%10;

if((float)x/y==(float)(a+b)/(c+d))

s+=x+y;

}

printf("%d",s);

}

93 求[1,50]之间的所有整数能构成直角三角形的三边的组数。例如:3*3+4*4=5*5,它们构成直角三角形,所以{3,4,5}作为一组,但{4,3,5}视为跟{3,4,5}相同的一组。 20

#include

main()

{int a,b,c,n=0;

clrscr();

for(a=1;a<=50;a++)

for(b=1;b<=50;b++)

for(c=1;c<=50;c++)

{ if(a*a+b*b==c*c&&a>b)n++;}

printf("%d",n);

}

注:用勾股、弦数方法

94 已知:非等腰三角形最长边是60,其它两边的长度都是正整数,且三边之和能被3整除,试编程求取这类三角形的个数(注意:两边的长度交换构成的三角形算作同一个三角形,如:其它两边的长度为30和40的三角形与长度为40和30的三角形视为同一个三角形)。 271

main()

{int x,y,n=0;

clrscr();

for(x=1;x<60;x++)

for(y=x+1;y<60;y++)

if ((x+y+60)%3==0&&x+y>60)

48

n=n+1;

printf("n=%dn",n);

}

95 爱因斯坦走台阶:有一台阶,如果每次走两阶,最后剩一阶;如果每次走三阶,最后剩两阶;如果每次走四阶,最后剩三阶;如果每次走五阶,最后剩四阶;如果每次走六阶,最后剩五阶;如果每次走七阶,刚好走完.求满足上述条件的最小台阶数是多少? 119

main()

{int x,y,n=0;

clrscr();

for(x=7;x<=1000;x++)

{n=0;

for(y=2;y<=6;y++)

if (x%y==y-1) n++;

if (n==5&&x%7==0) break;

}

printf("x=%dn",x);

}

或者

main()

{ int x,n=0,min=1000;

clrscr();

for(x=7;x<=1000;x++)

if(x%2==1&&x%3==2&&x%4==3&&x%5==4&&x%6==5&&x

printf("%d",min);

}

96 编写程序,求共有几组i,j,k符合算式ijk+kji=1534,其中i,j,k是[0,9]之间的一个整数且i

main()

{int i,j,k,n=0;

clrscr();

for(i=0;i<=9;i++)

49

本文标签: 素数满足数字正整数整数