USACO 1.5 pprime
2016-02-13 23:22
239 查看
#include<stdio.h>
int a[110];
int prm(int x){
if(x==1)return 0;
if(x==2)return 1;
for(int i=2;i*i<=x;i++)
if(x%i==0)return 0;
return 1;
}int main(){
int i,j,k,x,y,p,f;
scanf("%d%d",&x,&y);
if(y>9989899)y=9989899;
if(x%2==0)x++;
if(y%2==0)y--;
for(i=x;i<=y;i+=2){
p=0;f=1;k=i;
while(k){
a[++p]=k%10;
k/=10;
}for(j=1;j<=p;j++)
if(a[j]!=a[p-j+1]){
f=0;break;
}if(f&&prm(i))printf("%d\n",i);
}return 0;
}
int a[110];
int prm(int x){
if(x==1)return 0;
if(x==2)return 1;
for(int i=2;i*i<=x;i++)
if(x%i==0)return 0;
return 1;
}int main(){
int i,j,k,x,y,p,f;
scanf("%d%d",&x,&y);
if(y>9989899)y=9989899;
if(x%2==0)x++;
if(y%2==0)y--;
for(i=x;i<=y;i+=2){
p=0;f=1;k=i;
while(k){
a[++p]=k%10;
k/=10;
}for(j=1;j<=p;j++)
if(a[j]!=a[p-j+1]){
f=0;break;
}if(f&&prm(i))printf("%d\n",i);
}return 0;
}
相关文章推荐
- 隐藏iOS状态栏(iOS 9)
- 匿名内部类精讲
- URAL 1091 Tmutarakan Exams
- 数据库复习二
- POJ 3468 【动态区间改变区间值】
- oracle 内联同时删除多表
- C++ Primer Plus Chapter3
- 面试笔试杂项积累-leetcode 286-290
- (p106)对区间的模糊排序(将相同元素挤在一起的快排)
- 机器学习笔记1
- 1033. To Fill or Not to Fill (25)
- leetcode - Additive Number
- avalon学习笔记之拦截器与过滤器的区别
- 欢迎使用CSDN-markdown编辑器
- React Native-9.React Native Touchable组件详解
- 树莓派2b+安装中文输入法--fcitx
- 蓝桥杯-快乐司机
- 面试笔试杂项积累-leetcode 281-285
- listview向下滑动过程中背景色变成黑色和一些奇怪问题
- iOS开发之网络数据解析(二)--XML解析简介