Problem2484--第5题 最大步数(gcoi20192)

2484: 第5题 最大步数(gcoi20192)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MB

Description

给出了两个非负整数 P Q。您的任务是使得 P Q 相等。在每一步中,您可以执行以下两项操作之一:

1、将任何质数加到 P 上。

2、从 Q 减去任何质数。

如果不可能使 P Q 相等,则输出-1。否则,输出一个非负整数:可以执行的最大步数。

输入格式

一行,两个整数 P Q0 <= P,Q <= 10^18

输出格式

一个整数。

输入1

5 9

输出1

2

输入2

5 10    

输出2

2

输入3

5 6

输出3

-1

样例解释

友情提示:数字01不是质数

Source/Category