五一训练礼包 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
#学习路径#
全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务