Toggle navigation
HUSTOJ
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem1881--2019GCOI六年级 第二题 最大步数(1.2)
1881: 2019GCOI六年级 第二题 最大步数(1.2)
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Solved: 61
Submit: 182
Statistics
Description
给出了两个非负整数 P 和 Q。您的任务是使得 P 和 Q 相等。在每一步中,您可以执行以
下两项操作之一:
1、将任何质数加到 P 上。
2、从 Q 减去任何质数。
如果不可能使 P 和 Q 相等,则输出-1。否则,输出一个非负整数:可以执行的最大步数。
Input
一行,两个整数 P 和 Q。 0 <= P,Q <= 10^18
。
Output
一个整数。
HINT
Source/Category
计算