5328: 学习除法★★
时间限制: 1 Sec 内存限制: 256 MB提交: 1043 解决: 298
[提交][状态][命题人:]
题目描述
输入
输入仅一行一个整数n
输出
输出一行一个答案。
样例输入
Copy
样例1输入 8 样例2输入 5
样例输出
Copy
样例1输出 1 样例2输出 0
提示
【样例 1 说明】
选择 8 的因子 4，将 8 除以 4，得到 2，2 是质数，共用了一次操作。
【样例 2 说明】
5 已经是质数了，所以不需要进行任何操作就可以将其变为质数，输出 0。
【数据范围】
对于 80% 的数据，有 2 ≤n<=10^6
对于 100% 的数据，有 2 ≤n<=10^10