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;
}

转载于:https://www.cnblogs.com/WArobot/p/7077846.html