实验四

//寻找两个整数之间的所有素数(包括这两个整数),把结果保存在数组bb中,函数返回素数的个数。
// 例如，输入6和21,则输出为:7 11 13 17 19。

#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==1) 
           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;
}

//编程输出左上拐矩阵 
#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;
} 

// 函数fun()的功能是: 找出能够被x整除并且是偶数的数，
// 把这些数保存在数组bb中,并按从大到小的顺序输出。 
// 例如，当x=20时,依次输出: 20 10 4 2。  
#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;
}

#include <stdio.h>
#include <stdlib.h>
const int N=4;
void output(char x[], int n);  // 函数声明 
// 排序函数声明
void pao(char a[],int n);
int main() {
    char string[N] = {‘2‘,‘0‘,‘1‘,‘9‘};
    int i;
    
    printf("排序前: \n");
    output(string, N);
    pao(string,N); 
    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 pao(char a[],int n)
{
    int i,t,j;
    for(j=0;j<N-1;j++)
    for(i=0;i<N-1-j;i++)
    if(a[i]<a[i+1])
    {
        t=a[i];
          a[i]=a[i+1];
          a[i+1]=t;
    }
}