C++判断素数、求最大公约数代码

判断一个数是否为素数

#include <math.h>

bool isPrime(int k) {
	for (int i = 0; i <= sqrt(k); i++) {
		if (k % i == 0) return false;
	}
	return true;
}
           

求两个数的最大公约数

int GCD(int x, int y) {
	int z = y;
	while (x % y != 0) {
		z = x % y;
		x = y;
		y = z;
	}
	return z;
}