Project Euler 37 Truncatable primes

---

题意：3797有着奇特的性质。不仅它本身是一个素数，而且如果从左往右逐一截去数字，剩下的仍然都是素数：3797、797、97和7；同样地，如果从右往左逐一截去数字，剩下的也依然都是素数：3797、379、37和3。只有11个素数，无论从左往右还是从右往左逐一截去数字，剩下的仍然都是素数，求这些数的和。注意：2、3、5和7不被视为可截素数。

---

/*************************************************************************
    > File Name: euler037.c
    > Author:    WArobot
    > Blog:      http://www.cnblogs.com/WArobot/
    > Created Time: 2017年06月25日 星期日 20时13分50秒
 ************************************************************************/

#include <stdio.h>
#include <math.h>
#include <inttypes.h>

#define MAX_N 1000000

int32_t prime[MAX_N] = {0};

void init_prime() {
	prime[0] = prime[1] = 1;
	for (int32_t i = 2 ; i * i < MAX_N ; i++) {
		if (prime[i] == 0) {
			for (int32_t j = 2 * i ; j < MAX_N ; j += i)	prime[j] = 1;
		}
	}
}
bool IsTruncatablePrimes(int32_t n) {
	int32_t x = n , h;
	h = (int32_t)pow(10 , (int32_t)floor(log10(n)));
	while (x) {
		if (prime[x] != 0)	return false;
		if (prime[n] != 0)	return false;
		x /= 10;	n %= h;		h /= 10;
	}
	return true;
}
int32_t main() {
	init_prime();
	int32_t sum = 0;
	printf("%d\n",IsTruncatablePrimes(3797));
	for (int32_t i = 8 ; i < MAX_N ; i++) {
		if (IsTruncatablePrimes(i))	{
			sum += i;
		}
	}
	printf("%d\n",sum);
	return 0;
}