救助一道站外题
  • 板块灌水区
  • 楼主_QrSn_
  • 当前回复5
  • 已保存回复5
  • 发布时间2021/11/20 08:58
  • 上次更新2023/11/4 00:03:41
查看原帖
救助一道站外题
511253
_QrSn_楼主2021/11/20 08:58
题面:
给出了两个非负整数 P 和 Q。您的任务是使得 P 和 Q 相等。在每一步中,您可以执行以下两项操作之一:
1、将任何质数加到 P 上。
2、从 Q 减去任何质数。
如果不可能使 P 和 Q 相等,则输出-1。否则,输出一个非负整数:可以执行的最大步数。 

输入:
一行,两个整数 P 和 Q。 0 <= P,Q <= 10^18 。

输出:
一个整数


样例: 样例 蒟蒻我弱爆了

2021/11/20 08:58
加载中...