割とお手軽で高速な素数計算プログラムの決定版？

prime.cpp

#include <stdio.h>
#define MAX 1000000

int is_prime(int n){
  for(int i = 6; (i-1) * (i-1) <= n; i+=6){
		if( n % (i-1) == 0 || n %(i+1) == 0)
			return 0;
	}
	return 1;
}

int main(){
	int c = 2;
	printf("2\n3\n");
	for(int i = 6; i < MAX; i += 6){
		if(is_prime(i-1))
			printf("%d\n", i-1);
		if(is_prime(i+1))
			printf("%d\n", i+1);
	}
	printf("%d",c);
	return 0;
}