1005: 回文素数

时间限制: C/C++ 1 s      Java/Python 3 s      内存限制: 128 MB      答案正确: 321 / 3302     

题目描述

回文素数是一个顺序读与逆序读都相同的素数,如5,11,131是回文素数,121是回文数但不是素数,所以121不是回文素数,31是素数但不是回文 ,所以31不是回文素数。

现在给出两个整数a,b(1<=a<=b<=1000000),要你求出在闭区间[a,b](包含a,b)内有多少回文素数。

输入

有多组测试数据,每组测试数据输入两个正整数a,b(1<=a<=b<=1000000)
当a,b都为0时表示输入结束,你不需要处理这组数据。

输出

每组测试数据输出[a,b]区间内的回文素数的总数,每组输出占一行。

样例输入

1 10
10 11
0 0

样例输出

4
1

提示

先判断回文, 再判断素数

来源

标签

#校赛  

提交代码






© 2019 JustOJ     中文  English  | l.jiang.1024@gmail.com | Docs | System Info | Telegram Group | Telegram Channel