c语言典型问题处理方法小结.docVIP

c语言典型问题处理方法小结 循环问题 （1）、数论问题 1、求素数 for(i=2;i=a;i++) if(a%i==0) break; if (a==i) printf(yes\n); else 第一个if判断是否能被2，3，4…… 第一个if判断是否能被2，3，4……直到本身整除。 第二个if判断是否只能被本身整除。 素数概念： 对于某个整数a1，如果它仅有平凡约数1和a，则我们称a为素数(或质数)。 整数 1 被称为基数，它既不是质数也不是合数。 整数 0 和所有负整数既不是素数，也不是合数。 2、求最大公约数和最小公倍数 a、 if(ab) { t=a; a=b; b=t; } for(i=a;i=1;i--) if(a%i==0b%i==0) break; printf(largest common divisor:%d\n,i); printf(least common multiple:%d\n,(a*b)/is); b、辗转相除法求解 a1=a; b1=b; while(a%b!=0) { t=a%b; a=b; b=t; } printf(largest common divisor:%d\nleast common multiple:%d,b,a1*b1/b); 3、求完数 一个数如果恰好等于它的因子之和，这个数就称为“完数”。 例如：6的因子为1、2、3，而6＝1＋2＋3，因此6是“完数”。 for(a=1;a=1000;a++) { s=0; for(i=1;i=a;i++) if (a%i==0) { s+=i; if(s=a) break; } if(s==a) printf(%d\t,a); 注意S 注意S=0所放的位置 4、分解质因数 将一个整数写成几个质因数的连乘积，如： 输入36，则程序输出36=2*2*3*3 。 解一、 看似简单，但要自己完整地写出来还真不容易！！！竟然还动用了goto语句，正好可以熟悉一下goto语句的用法！！！ 看似简单，但要自己完整地写出来还真不容易！！！ 竟然还动用了goto语句，正好可以熟悉一下goto语句的用法！！！ { int a,z,i; clrscr(); scanf(%d,a); 判断下一个数开始有要重新从2开始了。所以用loop语句回到for语句，这是for语句仍从2初始化。 判断下一个数开始有要重新从2 开始了。所以用loop语句回到for语句，这是for语句仍从2初始化。 从2开始的原则不变，变的是a的值。 { 判断是否为质数 for(i=2;i=z;i++) 判断是否为质数 if(z%i==0) break; 判断是否为a的质因数 if(z==i) 判断是否为a的质因数 if(a%z==0) { k++; if(k==1) printf(%d=%d,a1,z); 用计数器来解决每行输入不同的问题。 else 用计数器来解决每行输入不同的问题。 printf(*%d,z); a/=z; goto loop; } } } 解二： main() { int n, k=2, isfirst=1; printf(Input n=); scanf(%d,n); while(k=n) if(n%k==0) { if(isfirst) { printf(%d=%d, n, k); isfirst=0; } else printf(*%d,k); n/=k; } else k++; printf(\n); } 5、从键盘输入两个整数，输出这两个整数的商的小数点后所有1000位整数 for(i=1;i=1000;i++) { t=a%b; 主要体会除法运算中小数形成的原因解决这类题目从本质出发 主要体会除法运算中小数形成的原因 解决这类题目从本质出发 a=t*10; } printf(\n); 6、编程计算并输出两个带分数的差。带分数就是由一个整数和一个真分数合成的数，两个带分数（整数、分子、分母均大于0）从键盘输入，且带分数1大