二级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("
");

}