#include <stdio.h>
#include <math.h>
int prime( int p );
void Goldbach( int n );
int main()
{
int m, n, i, cnt;
scanf("%d %d", &m, &n);
if ( prime(m) != 0 ) printf("%d is a prime number\n", m);
if ( m < 6 ) m = 6;
if ( m%2 ) m++;
cnt = 0;
for( i=m; i<=n; i+=2 ) {
Goldbach(i);
cnt++;
if ( cnt%5 ) printf(", ");
else printf("\n");
}
return 0;
}
/* 你的代码将被嵌在这里 */
int prime( int p )
{
int ret = 1;
if(p == 1)
{
ret = 0;
}
else
{
for(int i = 2; i <= sqrt(p); i++)
{
if(p % i == 0)
{
ret = 0;
break;
}
}
}
return ret;
}
void Goldbach( int n )
{
for(int i = 3; i <= n / 2; i += 2)
{
if(prime(i) && prime(n - i))
{
printf("%d=%d+%d", n, i, n - i);
break;
}
}
}
6-2 使用函数验证哥德巴赫猜想
最新推荐文章于 2022-01-26 17:57:21 发布
本文介绍如何使用C语言编写函数来验证哥德巴赫猜想,即每一个大于2的偶数都可以表示为两个质数之和。通过算法解析和代码示例,深入理解数论问题的编程实现。
摘要由CSDN通过智能技术生成