#include <stdio.h>

#include <stdio.h>
int is_prime(int number) {
	for (int i = 2; i <= number / 2; i++) {
		if (number %i == 0) {
			return 0;
		}
	}
	return 1;
}


int random(int start, int end) {
	return rand() % (end - start) + start;
}

int nearest_prime(int number) {
	for (int i = 0; i < number; i++) {
		if (is_prime(number - i)) {
			return number - i;
		}
	}

	return 0;
}

int next_prime(int number) {
	for (int i = 0; ; i++) {
		if (is_prime(number + i)) {
			return number + i;
		}
	}
	return 0;
}

main() {

	for (int i = 0; i < 100; i++) {
		int r = random(50, 100);
		int pp = nearest_prime(r);
		int np = next_prime(r);

		int rpp = r - pp;
		int npp = np - r;

		if (rpp > npp) {
			printf("%d - %d - %d\n", r, npp, npp );
		}
		else {
			printf("%d - %d - %d\n", r, rpp, pp);
		}


	}
	getchar();
}