【C语言】哥德巴赫猜想

问题：计算得到某一区间内所有符合哥德巴赫猜想的数。

背景：哥德巴赫猜想：任一大于2的偶数都可写成两个素数之和。

思路：
1.得到这个区间内的所有素数，放入一数组。
2.计算这些素数之间的和。
3.得解。

程序：

#include "stdafx.h"
#include <stdlib.h>
#include <math.h>//判断是否为素数
bool isPrime(int number)
{for (int i = 2; i <= sqrt(number); i++) {if (number % i == 0)return false;}return true;
}void main()
{int n = 0;scanf_s("%d", &n);//根据区间大小，创建一个数组存放这个区间内的所有素数int *primeArray = (int*)malloc((n)*sizeof(int*));//计算这个区间内的所有素数，是素数的元素即为素数的值，否则为0for (int i = 2; i <= n; i = i++) {if (isPrime(i)) {primeArray[i - 2] = i;//printf("%d ", i);}elseprimeArray[i - 2] = 0;}//哥德巴赫猜想for (int i = 0; i <= n; i = i + 2) {//第一层：区间//冒泡排序原理相加：防止不会出现8 = 3 + 5，8 = 5 + 3 这种重复计算的情况for (int j = 0; j < n; j++) {//第二层：被加数if(primeArray[j] != 0)for (int k = j; k < n; k++) {//第三层：加数if (primeArray[k] != 0)if ((primeArray[j] + primeArray[k]) == i) {printf("%d=%d+%d\n", i, primeArray[j], primeArray[k]);break;}}}printf("\n");}system("pause");
}

【C语言】哥德巴赫猜想相关推荐

c语言偶数分解成两个素数,如何用C语言验证2000以内的哥德巴赫猜想,对于任何大于4的偶数均可以分解为两个素数之和....
题目: 如何用C语言验证2000以内的哥德巴赫猜想,对于任何大于4的偶数均可以分解为两个素数之和. 我是大一新生,代码不能太复杂解答: //首先生成质数表,然后双重循环输出2000以内所有偶数的两个 ...
哥德巴赫猜想（洛谷P1304题题解，Java语言描述）
题目要求 P1304题目链接分析哥德巴赫猜想~~这题名字真敢起,666 既然看的是大于2的偶数,那我们不如step=2的方式来迭代~~ 需要编写prime~素数的算法我写的也不是很好啦,但是看起 ...
(C语言)验证哥德巴赫猜想，输入一个大于6的偶数，输出这个数能被分解为哪两个质数的和
(C语言)验证哥德巴赫猜想,输入一个大于6的偶数,输出这个数能被分解为哪两个质数的和,如10=3+7,12+5+7. // 质数:除了1和自身,不能被任何数整除的数 #include<stdio ...
c语言任何一个大于6的偶数均可表示为两个素数之和,C语言：验证哥德巴赫猜想:任何一个大于6的偶数均可表示为2个素数之和...
题目: C语言:验证哥德巴赫猜想:任何一个大于6的偶数均可表示为2个素数之和 [问题描述] 验证哥德巴赫猜想:任何一个大于6的偶数均可表示为2个素数之和｡例如6=3+3,8=3+5,-,18=5+13 ...
【C语言】验证哥德巴赫猜想：任何一个大于2的偶数均可表示成为两个素数之和。
[C语言]验证哥德巴赫猜想:任何一个大于2的偶数均可表示成为两个素数之和. 例如:4=2+2,6=3+3,8=3+5- 要求:将6-100之间的偶数都表示为两个素数之和,输出时一行5组.若有多组结果满 ...
c语言实现哥德巴赫猜想(函数版)
c语言实现哥德巴赫猜想(函数版) 大家好,1个多月前我发布了一篇<c语言实现哥德巴赫猜想>的文章,获得了许多的浏览和点赞.但是当时我c语言还没有学习到函数,所以当时的文章直接用循环写的. ...
C语言-验证哥德巴赫猜想
C语言算法-04-验证哥德巴赫猜想 1.解题思路 2.C语言代码 1.解题思路任意一个大于等于6 的偶数都可以分解为两个素数之和基本思想:n为大于等于6 的任一偶数, 可分解为n1 和 n2两个数, ...
c语言表示哥德巴赫猜想,用C语言来验证哥德巴赫猜想（定义的是int型）
哥德巴赫猜想: 如果任意一个大于6的偶数都可以写成两个素数之和.就将其称为符合哥德巴赫猜想. #include #include /// /// 判断一个数是否是素数 /// /// 要判断的数 // ...
验证哥德巴赫猜想c语言算法,验证哥德巴赫猜想的简单优化
哥德巴赫猜想:任意一个大于2的偶数,都可以表示为两个素数之和. 验证:2000以内,大于2的偶数,都可以分解为两个素数之和. 分析:2000以内,大于2的偶数为999个,需要逐个判断. 判断过程:对于 ...
信息学奥赛C++语言：哥德巴赫猜想
[题目描述] 哥德巴赫猜想的命题之一是:大于6 的偶数等于两个素数之和.编程将6-100所有偶数表示成两个素数之和. [输入] 无 [输出] 分行输出: 例如: 6=3+3 8=3+5-(每个数只拆开 ...

【C语言】哥德巴赫猜想

【C语言】哥德巴赫猜想相关推荐

最新文章

热门文章