本文主要是介绍C语言 哥德巴赫猜想 输入4~100之间的偶数, 写出这个偶数拆成两个素数之和的方法,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
本篇博客主要内容:哥德巴赫猜想 输入4~100之间的偶数, 写出这个偶数拆成两个素数之和的所有方法。见篇尾处。先看原理:
饮水思源:
哥德巴赫猜想通常指:任何大于2的偶数都可以写成两个素数的和。
别称通常指关于偶数的哥德巴赫猜想。
例如:
4=2+2, 6=3+3,8=5+3,
10=7+3,12=7+5,14=11+3,……
素数:除1和本身无其他因数,又称质数,2是最小的素数。
关于哥德巴赫猜想的实战案例 :输入4~100之间的偶数, 写出这个偶数拆成两个素数之和的所有方法。
如18=7+11, 18=13+5。
算法思想:
1.将大于2的偶数拆成任意两个数的和
2.判断这两个数是否为素数
先解决偶数问题:可以用for循环这样写:
for(k=4;k<=100;k++)
接着把这个偶数 拆成任意 两个素数的和
即k=a+b;
用数学方法判断a,b是否为素数,a,b范围可以这么写:
写法一样:
2~根号a
2~根号b
代码如下:
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
main()
{ int k,a,b,i,count1,count2;for(k=4;k<=100;k=k+2){ for(a=2;a<=sqrt(k);a++){ //判断a是否为素数count1=0;for(i=2;i<=a-1;i++) { if(a%i==0){ count1++;break;}}if(count1==0)//如果a是质数{ b=k-a;//判断b是否为素数 count2=0;for(i=2;i<=b-1;i++){ if(b%i==0){ count2++;break;}} if(count2==0)//如果b也是素数{ printf("%d=%d+%d\n",k,a,b);break;//打印这个解并跳出循环 } } }
}
system("color f4");
}
这篇关于C语言 哥德巴赫猜想 输入4~100之间的偶数, 写出这个偶数拆成两个素数之和的方法的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!