题库 信息学奥赛题库 题目列表 素数和回文数(num.cpp)题目描述圣诞节联欢活动上有...
问答题

素数和回文数(num.cpp)

题目描述

圣诞节联欢活动上有一个找数游戏。定义:

  • 质数(素数):大于 1 的正整数,不能被除自身和 1 以外的任何正整数整除;
  • 回文数:正整数的十进制表示无前置零,且从左到右与从右到左读相同;
  • f (n):不大于 n 的质数个数;
  • g (n):不大于 n 的回文数个数。给定系数 A = p/q(p、q 为正整数),找出最大的正整数 n,使得 f (n) ≤ A×g (n)。若不存在则输出 0。

输入描述

输入一行包含两个正整数 p 和 q(p, q ≤10²,p≤42),分别为 A 的分子和分母。

输出描述

输出满足条件的最大 n,若无则输出 0。

输入输出样例

输入
输出
1 1
40
1 42
1
6 4
172


题目信息
完善程序 2025年 国赛
-
正确率
0
评论
380
点击