例题D14

一.筛选法求素数

用筛选法求100之内的素数

#include <stdio.h>
void SiftPrime()
{
	int arr[101];//标记变量
	int i;
	for(i=0;i<101;i++)
	{
		arr[i]=1;
	} 
	arr[1]=arr[0]=0;//0和1不参与
	for(i=2;i<101;i++)
	{
		for(j=i+1;j<101;j++)
		{
			if(j%i==0)//j是i的倍数，则j不是素数
			{
				arr[j]=0;
			} 
		}
	 } 
	 for(i=0;i<101;i++)
	 {
	 	if(arr[i]==1)//素数
		 {
		 	printf("%d\n",i);
		 } 
	 }
} 

二.选择法排序

用选择法对10个整数排序

#include<stdio.h>
void SelectSort(int* arr, int len)
{
	int tmp;
	int minlndex;//保留最小值的下标
	for (int i = 0; i < len - 1; i++)
	{
		minlndex = i;
		for (int j = i; j < len; j++)
		{
			if (arr[j] < arr[minlndex])
			{
				minlndex = j;
			}
		}
		tmp = arr[minlndex];
		arr[minlndex] = arr[i];//将待排序第一个值和最小值交换
		arr[i] = tmp;
	}
}
void Show(int* arr, int len)
{
	for (int i = 0; i < len; i++)
	{
		printf("%d", arr[i]);
	}
	printf("\n");
}
int main()
{
	int arr[] = { 3,7,9,0,1,6,4,78 };
	SelectSort(arr, sizeof(arr) / sizeof(arr[0]));
	Show(arr, sizeof(arr) / sizeof(arr[0]));
}

三.字符串连结函数

#include<stdio.h>
#include <cassert>
void Mystrcat(char* des, const char* src)
{
	assert(des != NULL && src != NULL);
	if (des == NULL || src == NULL)
	{
		return;
	}
	//找尾巴
	while (*des != '\0')
	{
		des++;
	}
	//复制
	while (*des++ = *src++);
}
int main()
{
	char str1[10] = "abc";
	char str2[10] = "xyz";
	Mystrcat(str1, str2);
	printf("%s\n", str1);
}