C语言判断一个数为超级素数,计算机题库编程题讲解.ppt

计算机题库编程题讲解.ppt

已知 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) 分析:类似菲波拉切数列问题的解决方法,采用递推法(参考教材P129) main() { int i; long f0,f1,f2,max; f0=1,f1=1,f2=0,max=0; for(i=1;i<17;i++) { f0=f2-2*f1+f0; f1=f0-2*f2+f1; f2=f1-2*f0+f2; if(max2 求F(2)+F(4)+F(6)+……+F(50)值(20365011073) 已知:A1=1, A2=1/(1+A1), A3=1/(1+A2), A4=1/(1+A3), ……, 求A50.(按四舍五入的方式精确到小数点后第三位)。(0.618) 设有十进制数字a,b,c,d和e,它们满足下列式子:abcd*e=bcde (a不等于0, e不等于0或1),求满足上述条件的所有四位数abcd的和(3665) 提示:该类型题目除了用上题方法求解之外,还可以使用五重循环来解决。试着对这两种方法进行比较。 main() { int a,b,c,d,e; long sum=0; for(a=1;a<=9;a++) for(b=0;b<=9;b++) for(c=0;c<=9;c++) for(d=0;d<=9;d++) for(e=2;e<=9;e++) if((a*1000+b*100+c*10+d)*e==b*1000+c*100+d*10+e) sum=sum+(a*1000+b*100+c*10+d); printf("%ld\n",sum); } 一个素数,依次从个位开始去掉一位,二位.....,所得的各数仍然是素数,称为超级素数。求[100,999]之内超级素数的个数。(39) 一个素数(设为p)依次从最高位去掉一位,二位,三位,……,若得到的各数仍都是素数(注:1不是素数),且数p的各位数字均不为零,则称该数p为逆向超级素数。例如,617,17,7都是素数,因此617是逆向超级素数,但尽管503,03,3都是素数,但它不是逆向超级素数,因为它包含有零。试求[100,999]之内的所有逆向超级素数的和。(21645) 德国数学家哥德巴赫曾猜测:任何大于6的偶数都可以分解成两个素数(素数对)的和。但有些偶数可以分解成多种素数对的和,如: 10=3+7,10=5+5,即10可以分解成两种不同的素数对。试求1234可以分解成多少种不同的素数对(注: A+B与B+A认为是相同素数对)(25) 解简单方程 求方程8x-5y=3,在|x|<=150, |y|<=200内的整数解。试问这样的整数解中|x|*|y|的最大值是多少? (24676) 分析:x在-150到150之间取值,y在-200到200之间取值,对于这两个区间任意一组数据组合,判断其是否满足方程,如果满足则求出|x|*|y| ,然后逐次比较。 #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) { t= abs(x) * abs(y); if (max

你可能感兴趣的:(C语言判断一个数为超级素数)