OpenJudge

2:合数的非平凡平方根

总时间限制:
1000ms
内存限制:
65536kB
描述

根据推论31.25:如果对模n存在1的非平凡平方根,则n是合数。

现考虑其逆定理是否成立,给定合数n,找n的最小非平凡平方根。

输入
一个整数n(n <= 10000)
输出
一个整数,代表n的最小非平凡平方根;若不存在,输出No
样例输入
35
样例输出
6
全局题号
15184
添加于
2017-05-30
提交次数
1
尝试人数
1
通过人数
1