素筛法得到数据范围所有素数,数组排序,然后将数组中所有数换成小于等于自身的第一个素数。找到中位数,对数组中每个元素,统计中位数到自身相差几个素数。(素筛法的时候可以存下是第几个素数)。 然后对于前半段元素,如果是非1且非素数且小于中位数的话,多统计了一次(因为可以将它变为比自己大的素数),需要减掉。 这种思路过了90😂,感觉太麻烦,且没法证明。
1 4

相关推荐

10-28 14:42
门头沟学院 Java
watermelon1124:因为嵌入式炸了
点赞 评论 收藏
分享
牛客网
牛客企业服务