RSA
题目描述
RSA算法选择两个不同质数的积作为模数。现在有两个正整数 A,B,如果它们是不同的质数,则判定为 full credit;否则,如果A⋅B不是任意大于1的整数的平方的整数倍,则判定 partial credit;否则判定为no credit。
输入格式
一行两个正整数 A,B。
输出格式
full credit 或 partial credit 或 no credit。
样例输入 1
13 23
样例输出 1
full credit
样例输入 2
3 3
样例输出 2
no credit
数据范围
所有数据保证 2≤A,B≤1012。