问题 6054 --2、最大步数

6054: 2、最大步数

题目描述

给出了两个非负整数P和Q。您的任务是使得P和Q相等。在每一步中，您可以执行以下两项操作之一： 1、将任何质数加到P上。 2、从Q减去任何质数。 如果不可能使P和Q相等，则输出-1。否则，输出一个非负整数：可以执行的最大步数。

输入

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

输出

一个整数。

样例输入输出

输入#1 复制 
5 9
输出#1 复制 
2
输入#2 复制 
5 10
输出#2 复制 
2
输入#3 复制 
5 6
输出#3 复制 
-1

提示

发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
入门
标签
点击显示
递交数
21
已通过
9
通过率
43%
时间限制
1 秒
内存限制
128 MB
来源
2019桂城小学A
收藏