zoukankan      html  css  js  c++  java
  • 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
    ",IsTruncatablePrimes(3797));
    	for (int32_t i = 8 ; i < MAX_N ; i++) {
    		if (IsTruncatablePrimes(i))	{
    			sum += i;
    		}
    	}
    	printf("%d
    ",sum);
    	return 0;
    }
  • 相关阅读:
    (一二二)核心动画进阶
    1089. Insert or Merge (25)
    (一二一)核心动画基础
    (一二〇)CALayer的一些特性
    (一一九)通过CALayer实现阴影、圆角、边框和3D变换
    1086. Tree Traversals Again (25)
    POJ 2610:Dog & Gopher
    模拟内存分配(链表实现)
    圣诞树后能找到我的记忆
    YTU 2797: 复仇者联盟之关灯
  • 原文地址:https://www.cnblogs.com/WArobot/p/7077846.html
Copyright © 2011-2022 走看看