哥德巴赫猜想两种题目解法

题目一：PTA上的题目
数学领域著名的“哥德巴赫猜想”的大致意思是：任何一个大于2的偶数总能表示为两个素数之和。比如：24=5+19，其中5和19都是素数。本实验的任务是设计一个程序，验证5000以内的偶数都可以分解成两个素数之和。

输入格式:
输入在一行中给出一个(2, 5000]范围内的偶数N。

输出格式:
在一行中按照格式“N = p + q”输出N的素数分解，其中p \le≤ q均为素数。又因为这样的分解不唯一（例如24还可以分解为7+17），要求必须输出所有解中p最小的解。

#include <stdio.h>
#include <math.h>
int isPrime(int n);
//一个函数：判断素数
int main()
{//输入2~5000内的任意偶数； int m,p;scanf("%d",&m);for(p=2;p<=m/2;p++){if(isPrime(p)&&isPrime(m-p)){printf("%d = %d + %d",m,p,m-p);break;}} } int isPrime(int n)        //判断素数是否的函数
{int i=2,flag=1;do{if(n%i==0&&n!=2){flag=0;break;}i++;}while(i<=sqrt(n));return flag;
}

题目二：洛谷上的题目
输入一个偶数 N(N<=10000)，验证4~N所有偶数是否符合哥德巴赫猜想：任一大于 2 的偶数都可写成两个质数之和。如果一个数不止一种分法，则输出第一个加数相比其他分法最小的方案。
例如 10，10=3+7=5+5，则 10=5+5 是错误答案。

#include <stdio.h>
int isPrime(int x);
void divid(int x);
//两个函数
//1.判断素数；
//2.输出其中一个偶数的分法；
int isPrime(int x){int i;int flag=1;for(i=2;i*i<=x;i++){if(x%i==0)flag=0;}return flag;
}void divid(int x){int i;for(i=2;i<=x/2;i++){int j=x-i;if(isPrime(i)&&isPrime(j)){printf("%d=%d+%d\n",x,i,j);break;}}
}
int main()
{int n,i;scanf("%d",&n);for(i=4;i<=n;i+=2){divid(i);}
}

因为两个题目都要两个加数最小的的算式，所以要break；

哥德巴赫猜想两种题目解法相关推荐

python链表翻转_反转链表（两种Python解法）
题目: 反转一个单链表. 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你 ...
两个向量之间的夹角公式_关于平面向量夹角求参数取值范围的两种基本解法介绍...
平面向量的夹角问题是考察高中向量知识掌握程度的常考内容,主要涉及到的知识点是平面向量的数量积公式.在这里介绍一道常见的平面向量题目,通过两种最基本的解法,来帮助同学们理解向量之间的夹角. 填空题第15 ...
区分两种题目类型中的数学期望
在概率论和统计学中,数学期望(mean)(或均值,亦简称期望)是试验中每次可能结果的概率乘以其结果的总和(百度百科) 一种类型的题目:小明抽中彩票的概率为 p,小明重复进行抽奖,则其能抽中彩票所需的抽 ...
哥德巴赫猜想（转载）
原题网址:哥德巴赫猜想 - 洛谷题目描述输入一个偶数 NN,验证 4\sim N4∼N 所有偶数是否符合哥德巴赫猜想:任一大于 22 的偶数都可写成两个质数之和.如果一个数不止一种分法,则输出第一 ...
P1304 哥德巴赫猜想 python题解
题目出处: 哥德巴赫猜想 - 洛谷题目内容: 输入一个偶数 N,验证 4∼N 所有偶数是否符合哥德巴赫猜想:任一大于 2 的偶数都可写成两个质数之和.如果一个数不止一种分法,则输出第一个加数相比其他 ...
【JNU】网络配置大题详解(E口与G口两种类型）
[JNU]网络配置大题详解(E口与G口两种类型) E口与G口的不同之处 E口的SW1配置 G口的SW1配置 RT1配置 RT2配置 RT3配置 E口运行结果 G口运行结果 E口与G口的不同之处如果你 ...
用c语言求1 n的素数个数给出两种解法,【题目】求n以内的素数个数
最近在leetCode上刷提,还是满锻炼人的,为以后面试打基础吧.不多说下面开始. 问题:求[2,n]之间的素数的个数. 来源:leetCode OJ 提示: Let's start with a i ...
约瑟夫环问题的两种解法（详解）
约瑟夫环问题的两种解法(详解) 题目: Josephus有过的故事:39 个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人抓.于是决定了自杀方式,41个人排成一个圆 ...
es6与java的相似度_计算字符串的相似度-两种解法
一直不理解,为什么要计算两个字符串的相似度呢.什么叫做两个字符串的相似度.经常看别人的博客,碰到比较牛的人,然后就翻了翻,终于找到了比较全面的答案和为什么要计算字符串相似度的解释.因为搜索引擎要把通过 ...

哥德巴赫猜想两种题目解法

哥德巴赫猜想两种题目解法相关推荐

最新文章

热门文章