返回小组 开始 2026-05-23 20:00:00

第五章综合测试

结束 2026-05-23 21:10:00
Contest is over.
当前 2026-06-12 18:59:34

C. 数字游戏

描述

给定两个四位正整数 a,b,找出这两个数之间(含)所有满足以下条件的数:
1.这个四位数能被 6 整除;
2.千位数字与百位数字构成的两位数 AB 是一个质数;
3.十位数字与个位数字构成的两位数 CD 是一个完全平方数。
完全平方数:可以写成另一个数的平方的数,比如 16(4的平方),25(5的平方)。

输入

输入两个四位正整数 a,b。(1000≤a≤b≤9999)

输出

输出两行。
第一行为从 a 到 b 之间所有满足条件的数,两个数字之间用空格隔开,最后一个数后没有空格。
第二行为满足条件的数的个数 n。

样例

输入

2000 2350

输出

2304 2316
2

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交