题目1440：Goldbach's Conjecture(哥达巴赫猜想)

题目链接：http://ac.jobdu.com/problem.php?pid=1440

详解链接：https://github.com/zpfbuaa/JobduInCPlusPlus

参考代码：

//
//  1440 Goldbach's Conjecture.cpp
//  Jobdu
//
//  Created by PengFei_Zheng on 12/04/2017.
//  Copyright © 2017 PengFei_Zheng. All rights reserved.
//

#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <string.h>
#include <cmath>using namespace std;bool isPrime(long long  n){// here n is no less than 4, so we don't need to consider 2、3long long  x = sqrt(n)+1;for(long long  i = 2 ; i <= x ; i ++){if(0 == n % i) return false;}return true;
}long long  n;int main(){while(scanf("%lld",&n)!=EOF && n!=0){int counter = 0;// beacuse n is even, so 2 can never being included// in order to reduce the calculation numbers, just need to reverse to n/2// therefore start with 3 and i+=2for(int i = 3 ; i <= n/2 ; i+=2){if(isPrime(i) && isPrime(n-i)){counter++;}}printf("%d\n",counter);}return 0;
}
/**************************************************************Problem: 1440User: zpfbuaaLanguage: C++Result: AcceptedTime:40 msMemory:1532 kb
****************************************************************/

转载于:https://www.cnblogs.com/zpfbuaa/p/6701440.html

题目1440：Goldbach's Conjecture(哥达巴赫猜想)相关推荐

哥德巴赫猜想c语言思路,01-哥德巴赫猜想(Goldbach's Conjecture)--(C语言)
goldbach-partitions-of-the-even.png 前言哥德巴赫猜想是(Goldbach's Conjecture)是数论中存在最久的未解问题之一,是一个伟大的世界性的数学猜想, ...
【思特奇杯·云上蓝桥-算法训练营】第1周：哥德巴赫分解
题目解题思路解读一下题意:一个偶数可以由两个素数相加得到,找出范围内所有的素数对中最小的素数,然后在这些素数中找到最大的素数. Code # -*- coding:UTF-8 -*- " ...
算法题解_哥德巴赫曾猜测
本周总结文章目录本周总结一.哥德巴赫曾猜测 1.思路 2.代码一.哥德巴赫曾猜测题目描述德国数学家哥德巴赫曾猜测:任何大于6的偶数都可以分解成两个素数(素数对)的和.但有些偶数可以分解成多 ...
2017\National _C_C++_C\1.哥德巴赫分解
标题:哥德巴赫分解哥德巴赫猜想认为:不小于4的偶数都可以表示为两个素数的和. 你不需要去证明这个定理,但可以通过计算机对有限数量的偶数进行分解,验证是否可行. 实际上,一般一个偶数会有多种不同的分解 ...
2017年第八届蓝桥杯C/C++ C组国赛 —— 第一题：哥德巴赫分解
标题:哥德巴赫分解哥德巴赫猜想认为:不小于4的偶数都可以表示为两个素数的和. 你不需要去证明这个定理,但可以通过计算机对有限数量的偶数进行分解,验证是否可行. 实际上,一般一个偶数会有多种不同的分解 ...
《他们创造了数学》——哥德巴赫演讲稿
<他们创造了数学>--哥德巴赫演讲稿亲爱的同学们,敬爱的老师们,大家早上中午晚上好: 我是初2025-5班的oyyl. 我演讲的主题是<他们创造了数学>-- 哥德巴赫. 当 ...
c语言哥德巴赫数学猜想,哥德巴赫数学猜想“1+1”是怎么回事，你知道吗？丨2018/10/20...
每天写一篇日记,雷打不动 2018年10月20日星期六,上午晴下午阴 [目录] 何雷西奥日记今天有点小确幸,在不经意中让我遇见了著名的哥德巴赫猜想. 然后,又让我搞明白了这个数学猜想的基本内容 ...
【东方博宜】【基础】1878--哥德巴赫猜想
题目描述 1742年6月7日哥德巴赫写信给当时的大数学家欧拉,正式提出了以下的猜想:任何一个大于9的奇数都可以表示成3个质数之和.质数是指除了1和本身之外没有其他约数的数,如2和11都是质数,而6不是 ...
德巴赫猜想python_哥德巴赫猜想问题基于Python的验证方法研究
1.概述 Python语言[1,2]是一门面向对象的解释型高级程序设计语言,其不仅开源,而且支持命令式编程,包含丰富且易理解的标准库和扩展库,可以快速生成程序的原型,帮助开发者高效地完成任务.同时,P ...

题目1440：Goldbach's Conjecture(哥达巴赫猜想)

题目1440：Goldbach's Conjecture(哥达巴赫猜想)相关推荐

最新文章

热门文章