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編寫！