Поиск простых чисел(найти ошибку)

[Splintt]

Всем привет. Хотел бы написать программку которая определяет простое ли это число (простое число - делится только на себя и на 1). Вот код:

#include <cstdio>

int main () {
	int a, b, c;

	scanf("%d%d", &a, &b);
	while (a != 0) {                   //Сомневаюсь в этом моменте
		c = b % a;
		a = b;
		b = c;
	}
	printf ("%d", &a);                // ну и тут соответсвенно
	return 0;
}

[Abstraction]

0) Код на форуме оформляется тегом CODE.
1) Напишите (комментариями к коду) что, по Вашему мнению, делает каждая из строк кода.
2) Приведите несколько примеров ожидаемых пар "входные данные - выходные данные". Потому что сейчас:

while (a != 0) { //Сомневаюсь в этом моменте
//...
}
//Раз мы вышли из цикла, значит, нарушилось условие a!=0, значит, a==0.
printf ("%d", &a);//Тогда эта строка означает просто "вывести 0".
//Точнее, означала бы, если бы не &...