C基础复习

1.常见的判断是否是素数的程序

#include<stdio.h>
#include<math.h>
int main(){
	int num,i;
	printf("请输入一个整数:\n");
	scanf("%d",&num);
	for(i=2;i<=sqrt(num);i++){
		if(num/i==0)break;
	}
	if(i>sqrt(num)){
		printf("%d是素数\n",num);
	}else{
		printf("%d不是素数\n",num);
	}
	return 0;
}

冒泡排序：

#include<stdio.h>
void Sort(int a[],int n){
	int i,j,temp;
	for(i=0;i<n-1;i++){//总共比较的趟数 
		for(j=0;j<n-i-1;j++){//每趟比较的次数 
			if(a[j]>a[j+1]){
				temp=a[j];//交换相邻两数 
				a[j]=a[j+1];
				a[j+1]=temp;
			}
		}
	}
}
void display(int a[],int n){
	int i;
	for(i=0;i<n;i++){
		printf("%d     ",a[i]);
	}
	printf("\n");
}
int main(){
	int a[]={10,9,2,3,100,8};
	int n=sizeof(a)/4;
	Sort(a,n);
	display(a,n);
	return 0;		
}

选择排序：

#include<stdio.h>
void Sort(int a[],int n){
	int i,j,k;
	int temp;
	for(i=0;i<n-1;i++){
		k=i;
		for(j=i+1;j<n;j++){//选择最大的数。 
			if(a[j]>a[k]) k=j;
		}
		if(k!=i){
			temp=a[k];
			a[k]=a[i];
			a[i]=temp;
		}
	}
}
void display(int a[],int n){
	int i;
	for(i=0;i<n;i++){
		printf("%d   ",a[i]);
	}
	printf("\n"); 
}
int main(){
	int a[]={10,8,9,2,5};
	int n=sizeof(a)/4;
	Sort(a,n);
	display(a,n);
	return 0;	
}