pprime-section1.5
来源:互联网 发布:网络用语bp是什么意思 编辑:程序博客网 时间:2024/06/05 12:25
题目大意
因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数。写一个程序来找出范围[a,b](5 <= a < b <= 100,000,000)( 一亿)间的所有回文质数;
输入格式
line 1: 二个整数 a 和 b
输出格式
输出一个回文质数的列表,一行一个。
样例输入
5 500
样例输出
5711101131151181191313353373383
题解
为了避免超时,先把所有奇数回文数列出来(偶数不可能是质数),然后再依此检查是否是质数。
代码
#include<stdio.h>#include<math.h>long int a,b;long int huiwen[1000000]={0};int sushu(long int a){long int i;for(i=2;i<a;i++) if(a%i==0) return 0;return 1;}int main(){scanf("%ld %ld",&a,&b);long int aa,bb,i,j=0;int d1,d2,d3,d4;for(d1=1;d1<=9;d1=d1+2){ huiwen[j]=d1; j++;}for(d1=1;d1<=9;d1=d1+2){ huiwen[j]=d1*10+d1; j++;}for(d1=1;d1<=9;d1=d1+2) for(d2=0;d2<=9;d2++) { huiwen[j]=d1*100+d2*10+d1; j++; }for(d1=1;d1<=9;d1=d1+2) for(d2=0;d2<=9;d2++) { huiwen[j]=d1*1000+d2*100+d2*10+d1; j++; }for(d1=1;d1<=9;d1=d1+2) for(d2=0;d2<=9;d2++) for(d3=0;d3<=9;d3++) { huiwen[j]=d1*10000+d2*1000+d3*100+d2*10+d1; j++; }for(d1=1;d1<=9;d1=d1+2) for(d2=0;d2<=9;d2++) for(d3=0;d3<=9;d3++) { huiwen[j]=d1*100000+d2*10000+d3*1000+d3*100+d2*10+d1; j++; }for(d1=1;d1<=9;d1=d1+2) for(d2=0;d2<=9;d2++) for(d3=0;d3<=9;d3++) for(d4=0;d4<=9;d4++) { huiwen[j]=d1*1000000+d2*100000+d3*10000+d4*1000+d3*100+d2*10+d1; j++; }for(d1=1;d1<=9;d1=d1+2) for(d2=0;d2<=9;d2++) for(d3=0;d3<=9;d3++) for(d4=0;d4<=9;d4++) { huiwen[j]=d1*10000000+d2*1000000+d3*100000+d4*10000+d4*1000+d3*100+d2*10+d1; j++; }for(i=0;i<j;i++){ if(huiwen[i]>=a) { aa=i;break;}}for(i=0;i<j;i++){ if(huiwen[i]>b) { bb=i-1;break;}}for(i=aa;i<=bb;i++){ if(sushu(huiwen[i])==1) { printf("%ld\n",huiwen[i]); }}return 0;}
阅读全文
0 0
- pprime-section1.5
- USACO-Section1.5 pprime
- USACO1.5:pprime
- usaco1.5 pprime
- usaco 1.5 pprime 2008.11.5
- usaco.section1.5 && 2.1
- numtri-section1.5
- sprime-section1.5
- usaco pprime
- usaco pprime
- usaco pprime
- USACO-Section1.5 sprime[深搜]
- USACO-Section1.5 Number Triangles
- USACO-Section1.5 Prime Palindromes
- USACO-Section1.5 Superprime Rib
- USACO-Section1.5 Number Triangles
- USACO-Section1.5 Superprime Rib
- USACO-Section1.5 Prime Palindromes
- ubuntu busybox-1.7.0编译
- SylixOS字符设备驱动框架
- leetcode 374&375. Guess Number Higher or Lower
- FZU2203:单纵大法好(二分)
- PAT 甲级 1018. Public Bike Management
- pprime-section1.5
- JAVA 对象引用,以及对象赋值
- 朴素贝叶斯算法--python实现
- Smart-api开源api接口管理平台
- 最小二乘法的新体(接上篇)
- VC编程中利用ADO方式访问SQL Server 2012数据库(2)
- C 文件操作
- 近期反思及小结
- Python中的自定义sum函数