实验四

//寻找两个整数之间的所有素数(包括这两个整数),把结果保存在数组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) 
	       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; i>=0; i--)  // from big to small 排序 
		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 sort(char x[],int n);

int main() {
	char string[N] = {‘2‘,‘0‘,‘1‘,‘9‘};
	int i;
	
	printf("排序前: \n");
	output(string, N);
	sort(string,N) ;
	
	
	printf("\n排序后: \n"); 
	output(string, N);
	sort(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 sort(char x[],int n)
    {
    	int i,j,k;
	 for (i=0; i<n-1;i++)
    {
        for (j=0;j<n-1-i;j++)
        {
            if (x[j]<x[j+1])
            {
                k=x[j];
                x[j]=x[j+1];
                x[j+1]=k;
            }
        }
    }
}