【C语言基础】C语言一些简单题目(一)

都有以下题目：

求素数，求闰年，交换两个数的值，求最大公约数，求十个数中的最大值

1.求1到100以内的素数

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
#include<math.h>

int Prime(int n) {
	if (n < 0) {
		return -1;
	}
	int i = 2;
	while (i++ < sqrt(n)) {
		if (i%n == 0) {
			return 0;
		}
	}
	return 1;
}

/*打印1到100之间的素数*/
int main() {
	/*一个数只能被1和自身整除，满足这个性质的叫素数*/
	int i = 3;
	for (; i < 100; i++) {
		/*flag是个标志*/
		int flag = 1;
		int j = 2;
		for (; j <= sqrt(i); j++) {
			if (i%j == 0) {
				flag = 0;
				break;
			}
		}
		if (flag == 1) {
			printf("%d ", i);
		}
	}
	system("pause");
	return 0;
}

2.求1000到2000内的闰年

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>

int main() {
	/*
	**输出1000到2000之间的闰年
	**能被400整除的是闰年，或者能被4整除但不能被100整除
	*/
	int i = 1000;
	for (; i <= 2000; i++) {
		if (i % 400 == 0 || (i % 4 == 0 && i % 100 != 0)) {
			printf("%d ", i);
		}
	}
	system("pause");
	return 0;
}

3.九九乘法表

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>

int main() {
	int i = 1;
	for (; i <= 9; i++) {
		int j = 1;
		for (; j <= i; j++) {
			int k = i*j;
			printf("%d x %d = %d   ", i, j, k);
		}
		printf("\n");
	}
	system("pause");
	return 0;
}

4.交换两个数的值

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>

/*将两个数进行交换*/
void Swap1(int* a, int* b) {
	assert(a);
	assert(b);

	int tmp = *a;
	*a = *b;
	*b = tmp;
}

/*不使用中间变量交换两个数的值*/
void Swap2(int* a, int* b) {
	assert(a);
	assert(b);

	*a = *b - *a;
	*b = *b - *a;
	*a = *b - *a;
}

int main() {
	int a = 10;
	int b = 9;
	printf("%d  %d \n", a, b);
	Swap1(&a, &b);
	printf("%d  %d \n", a, b);
	Swap2(&a, &b);
	printf("%d  %d \n", a, b);
	system("pause");
	return 0;
}

5.求十个数中最大的数

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>

/*求十个数中最大的数*/
int MaxNum(int arr[10], int sz) {
	assert(arr);

	int max = arr;
	int i = 1;
	for (; i < sz; i++) {
		if (max < arr[i]) {
			/*交换*/
			int tmp = max;
			max = arr[i];
			arr[i] = tmp;
		}
	}
}

int main() {
	int arr[10] = { 0 };
	int i = 0;
	for (; i < 10; i++) {
		scanf("%d ", &arr[i]);
	}
	int max = MaxNum(arr, 10);
	printf("%d ", max);
	system("pause");
	return 0;
}

6.求最大公约数

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>

/*
**求两个数的最大公约数
**辗转相除法
*/
int com_divisor1(int* a, int* b) {
	while (1) {
		int c = (*a) % (*b);
		if (c != 0) {
			*a = *b;
			*b = c;
		}
		else {
			break;
		}
	}
	return *b;
}

/*更相减损法*/
int com_divisor2(int* a, int* b) {
	while (*a != *b) {
		if (*a > *b) {
			*a = *a - *b;
		}
		else {
			*b = *b - *a;
		}
	}
	return *b;
}

/*穷举法*/
int co_divisor3(int* a, int* b) {
	/*i等于两个数中较小的*/
	int i = *b;
	for (; i >= 1; i--) {
		if ((*a) % i == 0 && (*b) % i == 0) {
			return i;
		}
	}
}

int main() {
	
	int a = 0;
	int b = 0;
	printf("请任意输入两个数：");
	scanf("%d ", &a);
	scanf("%d ", &b);
	if (a < b) {
		int tmp = a;
		a = b;
		b = tmp;
	}
	b = com_divisor1(&a, &b);
	printf("a与b的最大公约数为 %d\n", b);
	b = com_divisor2(&a, &b);
	printf("a与b的最大公约数为 %d\n", b);
	b = com_divisor3(&a, &b);
	printf("a与b的最大公约数为 %d\n", b);
	system("pause");
	return 0;
}