C常用方法合集

辗转相除法

main()
{
	int a, b, t;
	scanf("%d %d", &a, &b);
	if(a<b){t=a;a=b;b=t};//保证大在前 小在后
	t=a%b;
	while (t) {
		a = b;
		b = t;
		t = a % b;
	}
	printf("%d", a);
}

求素数

#include<math.h>
int main() {
	int m, i, j;
	scanf("%d", &m);
	j = sqrt(m);
	for (i = 2; i < j; i++)
		if (m % i == 0) break;
	if (i > j)printf("%d是素数", m);
	else printf("不是素数");
}

数字取反

int main() {
	int num, reverse=0;
	scanf("%d", &num);
	while (num > 0) {
		reverse = reverse*10+num % 10;
		num /= 10;
	}
	printf("%d", reverse);
}

N阶求和

递归：
int jieji(i) {
	if (i == 1)
		return 1;
	else
		return  i*jieji(i-1);
}
int main() {
	printf("%d", jieji(2));
	return 0;
}
---
	int sum, a=1;
	for (int i = 1; i <= 3; i++) {
		a *= i;
		sum = a;
	}
	printf("%d", sum);

数单词

int main() {
	char s[] = "abc def sda";
	char *p = s;
	int sum = 0,word=0;
	while (*p) {
		if (*p == ' ') word = 0;
		else if (word == 0) {
			word = 1;
			sum++;
		}
		p++;
	}
	printf("%d", sum);
	return 0;
}