#GOC11760. 最大步数(b.cpp)
最大步数(b.cpp)
题目描述
给出了两个非负整数 P 和 Q。您的任务是使得 P 和 Q 相等。在每一步中,您可以执行以 下两项操作之一: 1、将任何质数加到 P 上。 2、从 Q 减去任何质数。 如果不可能使 P 和 Q 相等,则输出-1。否则,输出一个非负整数:可以执行的最大步数。
输入格式:
一行,两个整数 P 和 Q。 0 <= P,Q <= 10^18
输出格式:
一个整数。

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