The number 3797 has an interesting property. Being prime itself, it is possible to continuously remove digits from left to right, and remain prime at each stage: 3797, 797, 97, and 7. Similarly we can work from right to left: 3797, 379, 37, and 3.
Find the sum of the only eleven primes that are both truncatable from left to right and right to left.
NOTE: 2, 3, 5, and 7 are not considered to be truncatable primes.
#include<stdio.h> #include<math.h> #include<string.h> #include<ctype.h> #include<stdlib.h> #include<stdbool.h> bool isprim(int n) { int i=2; if(n==1) return false; for(; i*i<=n; i++) { if(n%i==0) return false; } return true; } bool truncatable_prime(int n) { int i,j,t,flag=1; char s[6]; int sum=0; sprintf(s,"%d",n); int len=strlen(s); if(!isprim(s[0]-'0') || !isprim(s[len-1]-'0')) return false; for(i=1; i<len-1; i++) { t=s[i]-'0'; if(t==0 || t==2 || t==4 || t==6 || t==5 || t==8) return false; } for(i=1; i<len-1; i++) { for(j=i; j<len-1; j++) { sum+=s[j]-'0'; sum*=10; } sum+=s[j]-'0'; if(!isprim(sum)) return false; sum=0; } j=len-1; i=0; while(j>i) { for(i=0; i<j; i++) { sum+=s[i]-'0'; sum*=10; } sum+=s[i]-'0'; if(!isprim(sum)) return false; sum=0; i=0; j--; } return true; } int main() { int sum,count; sum=count=0; int i=13; while(1) { if(isprim(i) && truncatable_prime(i)) { count++; sum+=i; //printf("%d\n",i); } i=i+2; if(count==11) break; } printf("%d\n",sum); return 0; }
Answer:
|
748317 |
相关推荐
PRIMES is in P
matlab开发-Primes。生成素数的Simulink系统
论文 “[素性检测]PRIMES is in P,作者:Manindra Agrawal, Neeraj Kayal, and Nitin Saxena”
primes.c
100亿以内的全部素数 一共 455052511 个
第十三届蓝桥杯大赛软件赛决赛,试题: 小蓝做实验,题目数据 primes.txt
中文版见:数学名著译丛 博大精深的素数__(加)P._里本伯姆著;孙淑玲,冯克勤译.pdf
中文版见:数学名著译丛 博大精深的素数__(加)P._里本伯姆著;孙淑玲,冯克勤译.pdf
二项式 a^2 + 1 中素数无穷,刘逢绥,,本文证明二项式 a^2 + 1 中素数无穷,并把结果推广到一般多项式。
这是素数列表(请注意,1 不被视为素数): 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, ...
primes_panel
Primes.jl:Julia中的素数
素数 将前 100 个素数写入文件的小 node.js 脚本 可能不是最好的算法,因为我没有使用 Atkin 的筛子或 Eratosthenes 的筛子,但它可能更糟 :-) 用法 执行node primes.js 创建的文件名为primes.txt
资源分类:Python库 所属语言:Python 资源全名:mosm_primes-1.0.2.tar.gz 资源来源:官方 安装方法:https://lanzao.blog.csdn.net/article/details/101784059
资源来自pypi官网。 资源全名:find_primes-1.1.1.post4.tar.gz
Java语言\Thinking in Java第三版+第四版\Thinking In Java 练习题答案 第四版\Control\Primes
Model MVC2 1)Architecture of Framework JSF 2) Fonctionnement de JSF 3) make JSF 4) Introduction à PrimeFaces
素数 的克隆。 贡献 列维·安东·汉施密德 弗洛里安·维德迈尔
a highly-optimized version of Erastothenes sieve for finding prime numbers