素数
测试数据来自 Wujiang01/1041
问题描述
输入整数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
测试数据来自 Wujiang01/1041
输入整数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