输入整数m,用因子计数法判断m是否为素数。因子计数法:统计整数m在1~m之间的因子个数,若因子个数为2,则m为素数。例如:输入7,只有1和7两个因子,所以7是素数;输入8,有1、2、4和8,共4个因子,所以8不是素数。 如果输入的数是素数,则输出“Yes",如果不是,则输出“No"。
测试案例1: 输入:
11
输出:
Yes
测试案例2: 输入:
9
No
注册一个 Vijos 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 Vijos 通用账户