《哥德巴赫猜想_(1)》由会员分享，可在线阅读，更多相关《哥德巴赫猜想_(1)（8页珍藏版）》请在金锄头文库上搜索。
1、1,4-13验证哥德巴赫猜想：任何一个大于6的偶数均可表示为两个素数之和。例如6=3+3，8=3+5，18=7+11。要求将6100之间的偶数都表示成两个素数之和，打印时一行打印5组。,解法1 ：,1.取偶数m（在6100） 2.按顺序依次找素数i（在3m/2） 3.判别另一个素数n=m-i,是输出,用到判别是否素数,int f(int m) int i,c;c=sqrt(m);for(i=2;i=c;i+)if(m%i=0)break;if(i=c+1) return 1;else return 0; ,流程：,m=6,8,100,i=3,5,7,m/2,f(i)&f(m-i),打印m,i,
2、m-i,i,m,0,1,2,流程：,m=6,8,100,i=3,5,7,m/2,f(i)&f(m-i),打印m,i,m-i,i,m,0,1,#include “stdio.h“ #include “math.h“ int f(int m); void main() int i,m,k=0;for(m=6;m=100;m=m+2)for(i=3;i=m/2;i=i+2)if(f(i) ,3,解法2,1.在m=399，找到素数m 2.在n=m99,找到素数n 3.判别n+m=100,是输出,流程：,m=3,5,99,n=m,m+2,99,f(m)&f(n)&m+n=100,打印m+n,m,n,n,
3、m,0,1,f(m),0,1,#include #include int f(int n); void main() int m,n,count;count=0;for(m=3;m100;m=m+2)if(f(m)for(n=m;n100;n=n+2)if(f(m) ,4,解法3,1.找出在100内的所有素数存数组num26 2.判别numm+numj=i，是输出(i为6100之间的偶数),流程：,i=6,8,100,n=m,m+1,25,numm+numj=i,打印i, numm, numj,n,m,0,1,0,1,m=0,1,25,m,#include void main() int nu
4、m26=2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,91,97;int i,n,m,line=0;for(i=6;i=100;i+=2)for(m=0;m26;m+)for(n=0;n26;n+)if(numm+numn=i)line+; printf(“%d=%d+%d “,i,numm,numn);if(line%5=0)printf(“n“); ,5,i=6,8,100,m=j,j+2,i-1,f(j)&f(m)&m+j=i,打印i, j, m,n,m,0,1,0,1,j=3,5,i-1,m,#i
5、nclude void main() int i,j,m, count =0;for(i=6;i=100;i+=2)for(j=3;ji;j+)for(m=j;mi;m+)if(f(j) ,6,4-16 输入两个正整数m和n，求最大公约数和最小公倍数,解法1,利用 uv=qr,改写 u=v*q+r,当r=0, v为最大公约数 否 vu, r v,例 求12和8的最大公约数,12=8*1+4 8=4*2+0 4是最大公约数,uv,uv,(r=u%v)!=0,u=v;v=r,return v,0,1,0,1,int gcd(int u,int v) int t,r;if(uv),根据公约数的定义：,当u%t=0&v%t=0时，t为u,v的公约数,则最大公约数在 1v之间,t=min(u,v),u%t!=0|v%t!=0,t-,return t,0,1,int gcd(int u,int v) int t;if(uv),根据公倍数的定义：,当t%u=0&t%v=0时，t为u,v的公公倍数,则最大公倍数=u,t=max(u,v),t%u!=0|t%v!=0,t+,return t,0,1,int lcm(int u,int v) int t;if(uv)t=u;else t=v;while(t%u!=0|t%v!=0)t+;return(t); ,
