c++复习2009-12.pptVIP

2. 素数 (1) int isprime(int m) {int i; for(i=2;m%i!=0;i++);//注意此处分号不能少 return(i= =m); } (2) #include “math.h” ........ for(i=2;i=sqrt(m);i++) if(m%i= =0)break; if(i= =k+1) ...... else ...... 3. 最大公约数和最小公倍数 int gcd(int m,int n) {int h; while(h=m%n) {m=n;n=h;} return (n); } 也可以从定义出发求解最大公约数(程序略) 还可以用辗转相减的方法求解最大公约数(程序略) void main() {int a,b,c=0,c1; cina; c1=a; while(a!=0) {b=a%10; c=c*10+b; a/=10; } if(c1==c) cout“yes”; else cout“no”; }