题目描述
Goldbach's conjecture[哥德巴赫猜想]: Every even integer[偶数] greater than 2 can be expressed as the sum of two primes[质数]. Write a C program to decompose the even integers between 4 and 100 into the sum of two primes. The format of the result is as follows,
输入
none
输出
4=2+2
6=3+3
8=3+5
10=3+7
...
100=3+97
#include <stdio.h>
int num(int n)//找素数
{
int i;
for (i = 2; i < n; i++)
{
if (n % i == 0)
{
return 0;
}
}
if (n == i)
return n;
}
int main()
{
int i, j, k, cnt = 0;
for (i = 4; i <= 100; i += 2)
{
for (j = 2; j < 100; j++)
{
for (k = 2; k < 100; k++)
{
if (num(j) + num(k) == i)
{
printf("%d=%d+%d\n", i, num(j), num(k));
cnt++;
}
}
if (cnt == 1)
{
cnt = 0;
break;
}
}
}
return 0;
}