avatar-decorate
获赞
548
粉丝
39
关注
9
看过 TA
71
中山大学
2021
算法工程师
IP属地:广东
暂未填写个人简介
私信
关注
0 点赞 评论 收藏
分享
头像
2017-07-27 16:31
已编辑
腾讯_PCG_自然语言处理工程师
今晚cvte笔试质数那题,除了暴力还有其他好的解决思路吗?   题目大意:给定一个数,求出和为该数的三个质数的组合   我只想到找出小于该数的所有质数,然后暴力遍历
¥$!!!:public class Test { public static void main(String[] args) {   int sum=68;//假设所求三数和为68      Set<Integer> s=new HashSet();      ArrayList<ArrayList<Integer>> res=new ArrayList<ArrayList<Integer>>();     for (int i = 2; i < 100; i++) {//假设求100以内的质数                       int j; for (j = 2; j <= i/2; j++) {     if (i % j == 0) { break;     }                 }                 if (j > i/2) {                 s.add(i);                 }     }         //System.out.println( " ");     for(int i : s){     for(int j:s ){     if(i!=j){     int a=sum-i-j;     if(s.contains(a)&&a!=i){     ArrayList<Integer> ss=new ArrayList<Integer>();     ss.add(a);     ss.add(i);     ss.add(j);     res.add(ss);     }     }     }     } } }
投递CVTE等公司10个岗位
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客网在线编程
牛客网题解
牛客企业服务