题目:
任意一个偶数(大于2)都可以由2个素数组成,组成偶数的2个素数有很多种情况, 要求输出组成指定偶数的两个素数差值最小的素数对
素数的判断,先求平方根,在从2 遍历小于等于平方根, 数 除以 i是否 等于0 1、从1穷举遍历, 2、传入两个相加等于 输入数 的两位数,判断是否是素数 3、算两个值相减 与之前相减的比较
题目:
任意一个偶数(大于2)都可以由2个素数组成,组成偶数的2个素数有很多种情况, 要求输出组成指定偶数的两个素数差值最小的素数对
素数的判断,先求平方根,在从2 遍历小于等于平方根, 数 除以 i是否 等于0 1、从1穷举遍历, 2、传入两个相加等于 输入数 的两位数,判断是否是素数 3、算两个值相减 与之前相减的比较
上一篇:动态规划01 背包问题(算法)
下一篇:工厂模式代码实例详解(二)
【代码】牛客---HJ60 查找组成一个偶数最接近的两个素数。
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M