1090: 哥德巴赫猜测

题目

Description

德国数学家哥德巴赫曾猜测：任何大于6的偶数都可以分解成两个素数（素数对）的和。但有些偶数可以分解成多种素数对的和，如： 10=3+7，10=5+5，即10可以分解成两种不同的素数对

Input

输入任意的>6的正偶数(<32767)

Output

试求给出的偶数可以分解成多少种不同的素数对（注： A+B与B+A认为是相同素数对）

Sample Input

1234
Sample Output

代码块

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner cn = new Scanner(System.in);int n = cn.nextInt();int counts = 0;int j = n / 2;for (int i = n / 2; i > 0; i--) {if (isPrime(j) && isPrime(i)) {if (j + i == n)counts++;}j++;}System.out.println(counts);}//判断是否素数的函数private static boolean isPrime(int n) {if (n == 2)return true;if (n < 2 || n % 2 == 0)return false;int m = (int) Math.sqrt(n);for (int k = 3; k <= m; k += 2)if (n % k == 0)return false;return true;}
}

1090: 哥德巴赫猜测相关推荐

阿里云人脸识别公测使用说明
概述之前阿里云人脸识别只提供人脸检测,人脸属性及人脸对比三个API接口,关于这方面的介绍及使用细节,可以参考阿里云人脸识别使用流程简介,之前使用的服务地址为:dtplus-cn-shanghai.d ...
使用Keras编写神经网络预测大乐透彩票，并利用历史数据回测
写在最前面首先郑重声明,这个赚不了钱!赚不了钱!赚不了钱!重要的话说三遍! 纯粹出于兴趣和技术做了个小实验,指望这个赚钱不太可能鸭!emmm,但可能会让你赔钱赔的少一点? 转载请注明出处:https ...
行测-常识积累（2）
第三章科技常识第一节中国古代科技成就一.四大发明造纸术发明于西汉前期.公元 105 年,蔡伦造蔡侯纸印刷术 1雕版印刷术发明于隋唐,868 年印刷的<金刚经>是世界上现存最早 ...
科大奥锐干涉法测微小量实验的数据_光学干涉观测精确丈量宇宙 | 赛先生天文...
图源:pixabay.com 编者按自古以来,人类从未停止过探索宇宙的脚步.每当抬头望向那片令康德"震撼心灵的灿烂星空"时,总能勾起人们对她的各种思索,这些闪烁着的繁星到底离我们 ...
2022-2028年中国芯片封测行业深度调研及投资前景预测报告(全卷)
[报告类型]产业研究 [出版时间]即时更新(交付时间约3个工作日) [发布机构]智研瞻产业研究院 [报告格式]PDF版本报告介绍了芯片封测行业相关概述.中国芯片封测行业运行环境.分析了中国芯片封测行 ...
测一测你的blog魔症有多严重
测一测你的blog魔症有多严重在Donews.net那里看到了这个有趣的测试:Are You a Blogaholic? 用来测试你对Blog的迷恋程度. 下面是我的得分与评价: 14058 peo ...
mysql为什么要压测_mysql集群压测的详细介绍
本篇文章给大家带来的内容是关于mysql集群压测的详细介绍,有一定的参考价值,有需要的朋友可以参考一下,希望对你有所帮助. mysql压测 mysql自带就有一个叫mysqlslap的压力测试工具,通 ...
如何从stackoverflow的api 中获取是数据_教你拼多多如何选款、测款，打造出爆款。...
一. 如何进行选款拼多多选品是在拼多多商城开设店铺上架商品前的一个非常重要的环节,选品对与否对店铺业绩起着关键性作用,如果你选的商品好那么买的人自然也就多,商品不好自然自然就没人愿意买了.那么要如何 ...
c语言表示哥德巴赫猜想,用C语言来验证哥德巴赫猜想（定义的是int型）
哥德巴赫猜想: 如果任意一个大于6的偶数都可以写成两个素数之和.就将其称为符合哥德巴赫猜想. #include #include /// /// 判断一个数是否是素数 /// /// 要判断的数 // ...
python搭积木_从零实现”搭积木式实现策略“的回测系统 part VI
本篇我们将对比经典量化回测框架pyalgotrade与ailabx,二者同时实现均线策略. 先看pyalgotrade的代码实现: from pyalgotrade import strategy f ...

1090: 哥德巴赫猜测

题目

代码块

1090: 哥德巴赫猜测相关推荐

最新文章

热门文章