6（未经评测）.歌德巴赫猜想的证明

歌德巴赫猜想的证明

Time Limit: 1000 ms / Memory Limit: 65536 kb

Description

验证“每个不小于6的偶数都是两个素数之和”，输入一个不小于6的偶数n，找出两个素数，使它们的和为n。

Input

输入一个不小于6的偶数n。

Output

找出两个素数，使它们的和为n。只需要输出其中第一个素数最小的一组数据即可。

Sample Input

80

Sample Output

80=7+73

Source

None

Submit

#include<stdio.h>

zhishu(int m);

int main()

{

int n = 0;

int a = 0;

int b = 0;

scanf("%d", &n);

for (int i = 2; i < n; i++)

{

if (zhishu(i) && zhishu(n - i))

{

printf("%d=%d+%d", n, i, n - i);

break;

}

}

return 0;

}

zhishu(int m)

{

int s = 0;

for (int i = 2; i < m; i++)

{

if (m%i == 0)

continue;

else s++;

}

if (s == m - 2)

return 1;   //是质数

else

return 0;//不是质数

}