#include
int main() {
/* when do we stop? */
//unsigned long long END = 18446744073709551614;
unsigned long long END = 100;
/* stage keeps track of how much we should add to get the next number */
unsigned int stage = 2;
/* current is the value we are checking now */
unsigned long long current = 11;
/* something to store results in */
short noPrime;
while(current < END) {
/* check if we have a prime on our hands */
noPrime = 0;
if( current%3 == 0 ) noPrime = 1;
else if( current%5 == 0 ) noPrime = 1;
else if( current%7 == 0 ) noPrime = 1;
if(noPrime == 0) printf("%llu\n", current);
/* skip numbers that can't be primes by anyway */
if(stage == 3) {
stage = 0;
current += 4;
} else {
stage++;
current += 2;
}
}
return 0;
}