c语言验证哥德巴赫猜想
① c语言 验证哥德巴赫猜想
这是程序：
#include<stdio.h>
#include<math.h>
/// <summary>
/// 判断一个数是否是素数
/// </summary>
/// <param name="intNum">要判断的数</param>
/// <returns>如果是，返回true,否则，返回false</returns>
static bool IsPrimeNumber(int intNum)
{
bool blFlag = true; //标识是否是素数
if (intNum == 1 || intNum == 2) //判断输入的数字是否是1或者2
blFlag = true; //为bool类型变量赋值
else
{
int sqr =(int)(sqrt((double)intNum)); //对要判断的数字进行开方运算
for (int i = sqr; i >= 2; i--) //从开方后的数进行循环
{
if (intNum % i == 0) //对要判断的数字和指定数字进行求余运算
{
blFlag = false; //如果余数为0，说明不是素数
}
}
}
return blFlag; //返回bool型变量
}
/// <summary>
/// 判断一个数是否符合哥德巴赫猜想
/// </summary>
/// <param name="intNum">要判断的数</param>
/// <returns>如果符合，返回true，否则，返回false</returns>
static bool ISGDBHArith(int intNum)
{
bool blFlag = false; //标识是否符合哥德巴赫猜想
if (intNum % 2 == 0 && intNum > 6) //对要判断的数字进行判断
{
for (int i = 1; i <= intNum / 2; i++)
{
bool bl1 = IsPrimeNumber(i); //判断i是否为素数
bool bl2 = IsPrimeNumber(intNum - i); //判断intNum-i是否为素数
if (bl1 & bl2)
{
//输出等式
printf("%d=%d+%d\n",intNum, i, intNum - i);
blFlag = true;
//break;
//符合哥德巴赫猜想
}
}
}
return blFlag; //返回bool型变量
}
void main()
{
int a=0;
printf("输入一个大于6的偶数:\n");
scanf_s("%d",&a,10);
bool blFlag = ISGDBHArith(a); //判断是否符合哥德巴赫猜想
if (blFlag)
{
printf("%d能写成两个素数的和,所以其符合哥德巴赫猜想。",a);
}
getchar();
getchar();
}
② c语言验证哥德巴赫猜想
按照你的要求编写的验证哥德巴赫猜想的C语言程序如下
#include<stdio.h>
intisPrime(longn){
longi;
for(i=2;i<n;i++)
if(n%i==0)
break;
if(i==n)
return1;
else
return0;
}
intmain(){
intrepeat,i;
longn,j;
scanf("%d",&repeat);
for(i=1;i<=repeat;i++){
scanf("%ld",&n);
for(j=1;j<=n/2;j++){
if(isPrime(j)==1&&isPrime(n-j)==1){
printf("%ld%ld ",j,n-j);
break;
}
}
}
return0;
}
运行结果
输入2
输入10
输出37
输入20
输出317
③ 用C语言 编程 验证哥德巴赫猜想 详细请入
#include<stdio.h>
int prime(int n)
{for(int i=2;i*i<=n;i++)
if(n%i==0)return 0;
return n>1;
}
int main()
{int x,i;
scanf("%d",&x);
for(i=2;i<=x/2;i++)
if(prime(i)&&prime(x-i))
{printf("%d+%d=%d ",i,x-i,x);
return 0;
}
}
④ 【c语言】如何验证哥德巴赫猜想
测试结果：
哥德巴赫猜想，请输入一个数n:
34
猜想：34=3+31
猜想：34=5+29
猜想：34=11+23
猜想：34=17+17
猜想：34=23+11
猜想：34=29+5
猜想：34=31+3
请按任意键继续. . .
代码：
#include "stdio.h"
#include "stdlib.h"
int isPrimeNumber(int n)
{
int i;
for(i=2;i<=n/2;i++)
{
if(n%i==0)
return 0;
}
return 1;
}
int gotbaha(int n)
{
int i;
for(i=2;i<n;i++)
{
if(isPrimeNumber(i)&&isPrimeNumber(n-i))
{
printf("猜想：%d=%d+%d\n",n,i,n-i);
}
}
}
main()
{
int n;
printf("哥德巴赫猜想，请输入一个数n:\n");
scanf("%d",&n);
gotbaha(n);
system("pause");
}
说明：楼主的思路很清晰，代码实现起来很顺手！
1：输入一个数n
2：哥德巴赫从2开始到n-1 一旦 i和n-i都是素数那么就打印出这个拆分结果
3：判断素数函数独立出来。
要显示不重复的：
哥德巴赫猜想，请输入一个数n:
34
猜想：34=3+31
猜想：34=5+29
猜想：34=11+23
猜想：34=17+17
请按任意键继续. . .
将int gotbaha(int n)
{
int i;
for(i=2;i<=n/2;i++) 【i<=n/2】即可
楼主好运！PS：Negamax编写！