驗證哥德巴赫猜想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;
}
}
B. 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. C語言驗證哥德巴赫猜想~答案滿意追加懸賞！
#include "stdio.h"
#include "math.h"
int prime(int n)
{int i;
for(i=2;i<=sqrt(n+0.5);i++)
if(n%i==0)return 0;
return 1;
}
int main(void)
{
int count, i, j, k,m, looptimes, number;
scanf("%d",&looptimes);
for(i=1;i<=looptimes;i++){
scanf("%d",&m);
if(m >= 6){
k=0;
for(j=3;j<=m/2;j+=2)
if(prime(j)&&prime(m-j))
{
printf("%d=%d+%d ",m,j,m-j);
if(++k%5==0)printf(" ");
}
printf(" ");
}
}
}
D. 如何用C語言編程驗證哥德巴赫猜想
#include <stdio.h>
void main( )
{
int i, j, k, IsPrime;
for(i = 4; i <= 100; i += 2) /*偶數i從4到100*/
{
for(j = 2; j <= i / 2; j++) /* 將j從2到i/2進行測試 */
{
for(k = 2, IsPrime = 1; (k <= j / 2) && IsPrime; k++) /*判斷j是否為素數*/
if(j % k == 0) IsPrime = 0;
if(IsPrime) { /*如果j是素數*/
for(k = 2, IsPrime = 1; (k <= (i - j) / 2) && IsPrime; k++) /*判斷i-j是否是素數*/
if((i - j) % k == 0) IsPrime = 0;
if(IsPrime) /*如果i-j也是素數，則找到了i的一個解，將其輸出，下一個偶數i*/
{
printf("%d = %d + %d\t", i, j, i - j);
break;
}
}
}
}
}
除了printf與main外，沒有用到其他任何的函數，樓主不妨試一試。
E. 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();
}
F. 驗證哥德巴赫猜想 C語言
首先更正一下，哥德巴赫猜想是不小於6的偶數……符合你要求的程序如下，可以運行：
#include<stdio.h>
int isprime(int n)/*判斷n是否為素數的函數*/
{
int j,x;
for(j=2;j<n;j++)
if(n%j==0)
{
x=0;
break;
}else
x=1;
return(x);
}
main()
{
int n,i;
printf("請輸入一個不小於6的偶數：\n");
scanf("%d",&n);
while(n<6||n%2!=0)
{
printf("您的輸入有誤，請重新輸入：\n");
scanf("%d",&n);
}
for(i=3;i<(n/2);i++)
{
if(isprime(i)!=0)
if(isprime(n-i)!=0)
printf("%d可以寫成%d與%d之和。\n",n,i,n-i);
}
}
G. C語言驗證哥德巴赫猜想
＃包括中
＃包括中
整型的IsPrime（詮釋n）{
INT I，S;
就（i = 2，S =開方（N）; I <= S，我+ +）
如果（N％I == 0）返回0;
返回1;
無效的主要（）{
整數M，X，I;
printf（「輸入 「http://..com/api/getdecpicpicenc=b4986765e0ab」>大數：「）;
的scanf（「％d個」，＆M）;
就（i = 6;我<= M，I + = 2）{
X = 3;
而（倍<= I / 2）{
如果（的IsPrime（x）的&&的IsPrime（I - x）的）{
的printf（「％d個=％D +％d個\ n 「，I，X，I - 倍）; 突破;
X + = 2;
}
H. 【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編寫！