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;
}