我是靠谱客的博主 火星上黄豆,这篇文章主要介绍验证“哥德巴赫猜想”,现在分享给大家,希望可以做个参考。

PTA-7-64 验证“哥德巴赫猜想” (20 分)

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

输入格式:

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

输出格式:

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

输入样例:

复制代码
1
2
24

输出样例:

复制代码
1
24 = 5 + 19

去年发呆了一个小时的题,现在一下子就写出来了,时间过得真快...... 

复制代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
#include<stdio.h> #include<math.h> int f[100]; int work(int n)//判断素数的函数,是就返回1,不是返回-1 { int j; if(n==1)return -1; if(n==2)return 1; for(j=2;j<=sqrt(n);j++) { if(n%j==0)return -1; } return 1; } int main() { int n,a,b,c,d,i,j,k,count=0; double x,m,sum=1.0; scanf("%d",&a);//输入 for(i=2;i<a;i++)//遍历来比较 { if(work(i)==1&&work(a-i)==1) { printf("%d = %d + %dn",a,i,a-i);//此时就是p最小,输出 break; } } return 0; }

 

最后

以上就是火星上黄豆最近收集整理的关于验证“哥德巴赫猜想”的全部内容,更多相关验证“哥德巴赫猜想”内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(102)

评论列表共有 0 条评论

立即
投稿
返回
顶部