阿里控股 笔试
第一题,这样写为什么不行?
求数组里面一个素数 和 一个合数 之和的最大值,用埃筛法求出maxVal以内的所有素数 和 合数,分别取最大的那个,这样做为什么不对啊,看了半天真蚌埠住了
求数组里面一个素数 和 一个合数 之和的最大值,用埃筛法求出maxVal以内的所有素数 和 合数,分别取最大的那个,这样做为什么不对啊,看了半天真蚌埠住了
全部评论

直接暴力遍历,建两个ArrayList,分别存质数和合数,再排下序,把两个最大值相加
我写了个素数判断,直接循环两个分支找最大,再特判可以找到两个存在素数和合数,但是在第二题卡到死
不懂埃筛法,直接for (int i = 2; i < x / i; i++) {}判断质数做的
请问大佬二三题思路
[[笑cry]

相关推荐
04-27 22:08
湖南工商大学 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享