首页 > 五一训练礼包 L - 12
头像
流莹遮月
发布于 2021-05-03 12:35
+ 关注

五一训练礼包 L - 12

至少会有1这个除数,所以x>=1+d,y>=x+d,最后一个除数就是本身,此时每个除数之间至少相差d,所以x和y应为素数,因为一旦x和y有其他除数则所求数也有了其他除数,就不一定满足每个除数间相差d。
(ps:用c语言判断是否为素数容易超时)
过程:寻找满足x>=1+d,y>=x+d且两者都为素数的最小数,输出x*y

全部评论

(0) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

近期精华帖

热门推荐