实验四

//寻找两个整数之间的所有素数(包括这两个整数),把结果保存在数组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(i%2==0&&k%i==0)    
            bb[j++]=i;
    }

    for(i=j--; 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 turn(char a[],int n); 

int main() {
    char string[N] = {'2','0','1','9'};
    int i;
    
    printf("排序前: \n");
    output(string, N);

    turn(string,N);
    
    printf("\n排序后: \n"); 
    output(string, N);
    
    printf("\n");
    
    system("pause");
    return 0;    
} 

void output(char x[], int n) {
    int i;
    
    for(i=0; i<N; i++)
        printf("%c", x[i]);
} 

void turn(char a[],int n)
{
    int i,j,t;
    for(i=0;i<=n-2;i++)
        for(j=0;j<=n-2-i;j++)
            if(a[j]<a[j+1])
            {
                t=a[j+1];
                a[j+1]=a[j];
                a[j]=t;
            }
            else
            {
                a[j]=a[j];
                a[j+1]=a[j+1];
            }
            
}