decoqwq
decoqwq
题解
简要题解
全部文章
题解
归档
标签
去牛客网
登录
/
注册
简要题解
686 浏览
0 回复
2019-12-08
decoqwq
+关注
zn的幸运数字
http://www.nowcoder.com/practice/3f76ccc0ddaf403a8448bc586e421256
显然对于这个式子
,代表的就是
的约数个数
所以当
是质数时,该值最小,显然对于两个数
,若
且
是质数,那么
故只需从
开始向下枚举到离它最近的质数即可,最后特判一下
的答案
举报
收藏
赞 3
评论加载中...