/* cc -o prime prime.c -std=c99 -O3 -fomit-frame-pointer -ffast-math <arch dependent flags> */
 
#include <stdio.h>
 
#define PRIM    3749393LL
#define COUNT	500
 
short isPrime(unsigned long long i) {
	unsigned long long half = i / 2;
	unsigned long long i2;

	for(i2 = 3; i2 <= half; i2++) {
		if(i % i2 == 0)
			return 0;
	}

	return 1;
}

int main() {
	for(int i = 0; i < COUNT; i++)
		isPrime(PRIM);

        return 0;
}