2017腾讯编程题----素数对

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

解析：

import java.util.Scanner;public class Main {public static int calcu(int num){if(num<=3){  //小于等于3是没有合法的数对的return 0;}int min=num/2;//为了防止重复计算，可以折半计算int count=0;if(!isSuShu(num-1)){//意思是有一个素数是1了，剩下的那个如果是素数，直接计数count++;}for(int i=3;i<=min;i+=2){//从3为第一个素数开始判断了if((!isSuShu(i))&&(!isSuShu(num-i))){count++;}}return count;}//判断是否是素数public static boolean isSuShu(int n){for(int i=2;i<=Math.sqrt(n);i++){if(n%i==0){return true;}}return false;}public static void main(String[] args) {Scanner scanner = new Scanner(System.in);while (scanner.hasNext()){System.out.println(calcu(scanner.nextInt()));}}}

2017腾讯编程题----素数对相关推荐

2017腾讯编程题----游戏人物标记
题目:游戏里面有很多各式各样的任务,其中有一种任务玩家只能做一次,这类任务一共有1024个,任务ID范围[1,1024].请用32个unsigned int类型来记录着1024个任务是否已经完成.初始 ...
python 内推_网易有道2017内推编程题洗牌（python）
本文实例为大家分享了网易有道2017内推编程题:洗牌,供大家参考,具体内容如下 ''' [编程题] 洗牌时间限制:1秒空间限制:32768K 洗牌在生活中十分常见,现在需要写一个程序模拟洗牌的过程 ...
有道python网课怎么样-网易有道2017内推编程题洗牌（python）
本文实例为大家分享了网易有道2017内推编程题:洗牌,供大家参考,具体内容如下 ''' [编程题] 洗牌时间限制:1秒空间限制:32768K 洗牌在生活中十分常见,现在需要写一个程序模拟洗牌的过程 ...
网易有道2017内推编程题
网易有道2017内推编程题两道题,都只要找到了规律就比较好些,然后就是一些细节处理! 题目一洗牌在生活中十分常见,现在需要写一个程序模拟洗牌的过程. 现在需要洗2n张牌,从上到下依次是第1张,第2 ...
网易2017秋招编程题集合
[编程题]回文序列如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列.例如: {1, 2, 1}, {15, 78, 78, 15} , {112} 是回文序列, {1, 2, ...
人人网2017春季招聘编程题 - 题解
人人网春招的这三道编程题,第一道水题,第二道注意点细节,第三道是一道数论题. 原题链接:点这儿. 第一题:波形图题目: 小明正在做物理实验,他在示波器上观察波形.在每一时刻,他能观察到两种可能的波形 ...
腾讯2017暑期实习生编程题(三题)
总的来说,作为暑期实习生的题目,三题都不难,仔细思考都能顺利做出来 PS:我喜欢漂亮点的代码风格O(∩_∩)O 对于A题,求个逆序,再求最长公共子序列就可以了,这里回头还可以复习一下最长公共子串怎么求 ...
洗牌 --网易有道2017内推编程题
题目描述洗牌在生活中十分常见,现在需要写一个程序模拟洗牌的过程. 现在需要洗2n张牌,从上到下依次是第1张,第2张,第3张一直到第2n张.首先,我们把这2n张牌分成两堆,左手拿着第1张到第n张(上半 ...
网易有道2017校园招聘编程题——洗牌
1. 题目洗牌在生活中十分常见,现在需要写一个程序模拟洗牌的过程. 现在需要洗2n张牌,从上到下依次是第1张,第2张,第3张一直到第2n张.首先,我们把这2n张牌分成两堆,左手拿着第1张到第n张(上 ...

2017腾讯编程题----素数对

2017腾讯编程题----素数对相关推荐

最新文章

热门文章