二級c語言哥德巴赫猜想素數

1. c語言編程哥德巴赫猜想

#include<stdio.h>
#include<math.h>拆亂橡
int is(int x) //判斷一個數是否為陪敬素數，是素數返回1，否則返回0
{
int n;
n=sqrt(x);
for(int i=2;i<=n;i++)
{
if(x%i==0)
return 0;
}
return 1;
}
int main()
{
int num1,num2;
int s;
for(int i=1000;i<2000;i+=2)
{
num1=2;
s=i/旅旁2;
while(num1<=s)
{
if(is(num1)) //如果第一個數是素數
{
num2=i-num1;
if(is(num2))
break;
}
num1++;
}
if(num1==s+1)
{
printf("%d is mot Ok!\n",i);
break;
}
}
if(i==2000)
printf("all numbers are Ok!\n");
return 1;
}

2. 如何用C語言編程哥德巴赫猜想

#include
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外，沒有用到其他任何的函數，樓主不妨試一試伏輪。

3. 如何用C語言編程驗證哥德巴赫猜想

#include x0dx0avoid main( )x0dx0a{x0dx0a int i, j, k, IsPrime;x0dx0a for(i = 4; i <= 100; i += 2) /*偶數i從4到100*/x0dx0a {x0dx0a for(j = 2; j <= i / 2; j++) /* 將j從2到i/2進行測試 */x0dx0a {x0dx0a for(k = 2, IsPrime = 1; (k <= j / 2) && IsPrime; k++) /*判斷j是否為素數*/x0dx0a if(j % k == 0) IsPrime = 0;x0dx0a if(IsPrime) { /*如果j是素數*/x0dx0a for(k = 2, IsPrime = 1; (k <= (i - j) / 2) && IsPrime; k++) /*判斷i-j是否是素數*/x0dx0a if((i - j) % k == 0) IsPrime = 0;x0dx0a if(IsPrime) /*如果i-j也是素數，則找到了i的一個解，將其輸出，下一個偶數i*/x0dx0a {x0dx0a printf("%d = %d + %d\t", i, j, i - j);x0dx0a break;x0dx0a }x0dx0a }x0dx0a }x0dx0a }x0dx0a}x0dx0a除了printf與main外，沒有用到其他任何的函數，樓主不妨試一試。

4. 用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;

}

}

5. 用c語言驗證哥德巴赫猜想

#include<stdio.h>

voidmain()

{intx,y,z;

inti,j;

for(x=4;x<100;x++,x++)//對100以內的偶數

for(y=1;y<x;y++)//y<x改成y<x/2就可以去掉8=3+58=5+3這類的重復了

{for(i=2;i<y;i++)//判斷y是否為素數

if(y%i==0)break;
if(i==y)//y是素數


{z=x-y;//x=y+z

for(j=2;j<=z;j++)//判斷z是否為素數


if(z%j==0)break;

if(j==z)//z是素數


printf("%d=%d+%d	",x,y,z);

}

}


printf("
");

}