zoukankan      html  css  js  c++  java
  • 腾讯2017秋招笔试编程题(3)------素数对

    题目:给定一个正整数,编写程序计算有多少对质数的和等于输入的这个正整数,并输出结果。输入值小于1000。
    如,输入为10, 程序应该输出结果为2。(共有两对质数的和为10,分别为(5,5),(3,7)) 

    输入描述:
    输入包括一个整数n,(3 ≤ n < 1000)
    输出描述:
    输出对数
    输入例子:
    10
    输出例子:
    2

    代码:

    //思路:第一步,找出小于等于该正整数的所有素数;第二步,对素数因子集合进行一对一对的求和
    import java.util.*;
    public class abc{
        public static void main(String[] args){
            Scanner sc=new Scanner(System.in);
            while(sc.hasNext()){
                int n=sc.nextInt();//(3 ≤ n < 1000)
                List<Integer> list=new ArrayList<Integer>();
                list.add(2);
                for(int i=3;i<=n;i++){
                    boolean flag=true;
                    for(int j=2;j<i;j++){
                        if(i%j==0){
                            flag=false;
                            break;
                        }
                    }
                    if(flag){
                        list.add(i);    
                    }
                }
                int count=0;
                for(int i=0;i<list.size();i++){
                    for(int j=i;j<list.size();j++){
                        if(list.get(i)+list.get(j)==n){
                            count++;
                        }
                    }
                }
                System.out.println(count);
                //System.out.println(list);
            }
            sc.close();
        }
    }
  • 相关阅读:
    Gentle.Net学习笔记一:配置文件设置
    啥时候咱能用上NExcelApi?
    ibus no input window
    QT && GDAL
    安装 purcell 的emacs.d 配置文件
    进程
    C++的cout高阶格式化操作
    C++ 虚函数表解析
    [转]C程序内存区域分配(5个段作用)
    如何写Makefile文件
  • 原文地址:https://www.cnblogs.com/dengyt/p/7088740.html
Copyright © 2011-2022 走看看