求验证哥德巴赫猜想
哥德巴赫猜想:任何一个大于6的偶数均可表示为两个素数之和。输入两个整数m,n(),将m,n之间的偶数表示成两个素数之和。例如偶数M=a+b,其中a和b是素数,且a<b,a是所有成立的等式中最小的素数(例如:10=3+7,10=5+5,则只保留前面的式子)。示例:
程序代码:#include <stdio.h>
int isPrime(int n)
{
int i;
if (n <= 3) return n > 1;
for (i = 2; i * i <= n; i++)
if (n % i == 0) return 0;
return 1;
}
int main()
{
int i, m, n, k;
scanf("%d%d", &m, &n);
for (k = m; k <= n; k++)
{
if (k % 2 != 0) continue;
else{
for (i = 2; i <= k / 2; i++) {
if (isPrime(i) && isPrime(k - i))
{
printf("%-d=%-d+%-d\n", k, i, k - i);//输出
break;
}
}
}
}
return 0;
}