福大研究生辩证法期末考试.docVIP

1求素数的判断 #include stdio.h #include math.h void main ( ) { int m, i, k; printf (input a number: “); scanf (%d, m); k = sqrt (m); for (i = 2; i = k; i++) if (m % i == 0) break; if (i k) printf (yes\n); else printf (no\n); } 2求最大公倍数和最小公约数 #includestdio.h main() { int x,y,i,gy,gb,m; int s=1; printf(输入两个数:\n); scanf(%d,x); scanf(%d,y); do { if(xy) { m=y; } else { m=x; } for(i=2;i=m;i++) { if(x%i==0y%i==0) { x=x/i; y=y/i; s=s*i; break; } } }while(im); gy=s; gb=s*x*y; printf(公约数为%d\n,gy); printf(公倍数为%d\n,gb); }}#includestdio.h int main() { int a[6][6],m,i=0,j,k=0; scanf(%d,m); while(im) { j=0; while(jm) { scanf(%d,a[i][j]); j++; } i++; } i=0;j=0; while(im) { j=0; while(jm) { if(((a[i][j])=(a[i][0]))((a[i][j])=(a[i][1]))((a[i][j])=(a[i][2])) ((a[i][j])=(a[0][j]))((a[i][j])=(a[1][j]))((a[i][j])=(a[2][j])) {k=1;printf(%d %d,i,j);} j++; } i++; } if(k==0) {printf(NO);} return 0; } 3冒泡排序 Void print (float [ ],int); Void sort (float[ ],int); int main ( ) {float a[ ]={12,14,56,32,14,37,}; Print (a,6); Sort (a,6); Print(a,6); } Void sort (float a[ ],int n) }//冒泡排序 for (int i=1;in-I;i++) //排出最大值max{a[0..n-1]}; for(int j=0;jn-I;j++) If(a[j]a[j+1])swap (a[j],a[j+1]); //不变量a[n-1-i..n-1]是排序 4选择排序 #includestdio.h #define p 5 void main() { int a[p],j,k,i; for(i=0;ip;i++) scanf(%d,a[i]); for(i=0;ip;i++) { for(j=i+1;jp;j++) { if(a[j]a[i]) { k=a[i];a[i]=a[j];a[j]=k;} } } for(i=0;ip;i++) printf(%d ,a[i]); } 5插入排序 #includestdio.h main() { .int a[10]={20,46,33,12,79,55,28,11,58,67}; .int i,j; .int temp; .for(i=2;i10;i++) ..{temp=a[i]; ...j=i-1; ...while(j=0tempa[j]) ....{a[j+1]=a[j]; .....j--; ....} ...a[j+1]=temp; ..} .for(i=0;i10;i++) printf(%d,a[i]); }