Responsive image

问题 G: 学长的问题

问题 G: 学长的问题

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 42
[提交][状态][讨论版][命题人:]

题目描述

学长有一个正整数N,他想知道正整数N是否可以写成a*b+1的形式(其中a>1,b>1,a,b皆是整数)
例如:5=2∗2+1,如果可以请输出"Yes",否则输出"No";

输入描述

一个正整数N(0<N<2x1e6)

输出描述

"Yes"或者"No"

样例输入

5

样例输出

Yes
[提交][状态]
ACM算法攻关部