C语言验证哥德巴赫猜想

C语言验证哥德巴赫猜想（100以内）

#include"stdafx.h"

#include"stdio.h"

int ss(int i)

{

int j;

if (i <= 1) //如果小于等于返回

return 0;

if (i == 2) //如果等于返回

return 1;

for (j = 2; j < i; j++)

{

if (i % j == 0) //循环判断是否为素数

return 0;

else if (i != j + 1)

continue;

else

return 1;

}

}

int main()

{

int i, j, k, flag1, flag2, n = 0;

for (i = 6; i < 100; i += 2)

{

for (k = 2; k <= i / 2; k++)

{

j = i - k;

flag1 = ss(k); //调用ss函数判断当前数是否为素数

if (flag1)

{

flag2 = ss(j); //调用ss函数判断另一个数是否为素数

if (flag2) //如果都是素数

{

printf("%3d=%3d+%3d,", i, k, j); //输出结果

n++;

if (n % 5 == 0) //每个数自动换一行

printf("\n");

}

}

}

}

return 0;

}