#include <stdio.h>
#include <stdlib.h>

#error does not compile

int zeuge(int a, int n)
{
	int d = 1;
	int i;
	for (i=k-1; i>=0; i--)
	{
		d= (d*d) % n;
		if ((n-1) & 1>>i)
		{
			d=(d*a) %n;
		}
	}
	return !(d==1);
}

int main()
{
	int i;
	srand(0);
	for (i=1; i<10; i++)
	{
		if (zeuge (rand()%(n-2)+1, n)) printf ("nicht prim\n");
	}
}