实验四

part2

1.寻找两个整数间所有素数

#include <stdio.h>
#include <stdlib.h> 
#define N 1000
int fun(int n,int m,int bb[N]) {
    int i,j,k=0,flag;
    for(j=n;j<=m;j++) {
          flag=1;   
        for(i=2;i<j;i++)
            if(j%i==0) {  
               flag=0;
               break;
        }
        if(flag!=0) 
           bb[k++]=j;
    }
    return k;
}

int main(){
    int n=0,m=0,i,k,bb[N];
    
    scanf("%d",&n);
    scanf("%d",&m);
    
    for(i=0;i<m-n;i++)
        bb[i]=0;
        
    k=fun(n,m,bb); 
    
    for(i=0;i<k;i++)
        printf("%4d",bb[i]);
    
    system("pause");
        
    return 0;
}

 

2.编程输出n阶左上拐角矩阵

#include<stdio.h>
#include<stdlib.h>
#define N 100

void fun(int x[N][N],int n)  { 
    int i,j;
    
    for(i=1;i<=n;i++)
      for(j=1;j<=n;j++)
        if( i<=j )    
          x[i][j]=i;
        else
          x[i][j]= j ; 
}

int main() {
    int n,i,j,a[N][N];
    
    scanf("%d",&n);
    
    fun(a,n); 
    
    for(i=1;i<=n;i++) {
        for(j=1;j<=n;j++)
          printf("%d ",a[i][j]);
        printf("\n");
    }
    
    system("pause");
    return 0;
} 

 

3.找出能被x整除且是偶数的数，从大到小输出。

#include <stdio.h>
#include <stdlib.h> 
void fun(int k,int bb[]) {
    int i;
    int j=0;
    
    for(i=1; i<=k; i++)  {  
         if( k%i==0&&i%2==0 )    
            bb[j++]=i;
    }

    for(i=j-1; i>=0; i--)  // blank3
        printf("%d ",bb[i]);
}

int main() {
    int x, *t;
    
    scanf("%d", &x);
    
    // 向系统申请sizeof(int)*x个字节的内存空间
    // 如果申请成功，将系统分配的内存的首地址赋值给t 
    t = (int *) malloc(sizeof(int)*x);
    
    fun(x,t);
    
    system("pause");
    return 0;
}

 

4.冒泡排序

#include <stdio.h>
#include <stdlib.h>
const int N=4;
void output(char x[], int n);  // 函数声明 
void fun(char a[N]);// 排序函数声明
// 补足代码1 
// 。。。 

int main() {
    char string[N] = {'2','0','1','9'};
    int i;
    
    printf("排序前: \n");
    output(string, N);
    fun(string);
    
    
    // 调用排序函数对字符数组中的字符由大到小排序 
    // 补足代码2 
    // 。。。 
    
    printf("\n排序后: \n"); 
    output(string, N);
    
    printf("\n");
    
    system("pause");
    return 0;    
} 

// 函数定义
// 函数功能描述：输出包含有n个元素的字符数组元素
// 形参：字符数组，以及字符数组元素个数
void output(char x[], int n) {
    int i;
     for(i=0; i<N; i++)
        printf("%c", x[i]);
} 
void fun(char a[N]){
    char t;
    int k,j;
    for(j=0;j<N-1;j++)
    for(k=0;k<N-j-1;k++)
    if(a[k]<a[k+1])
    {
        t=a[k];
        a[k]=a[k+1];
        a[k+1]=t;
    }
}

 

 

实验心得：

这次作业完成的很吃力，特别是程序四，对于冒泡排序很不熟练，需要多练几道题目。