河南成教 / C 语言程序设计
[程序题]
编程:验证哥德巴赫猜想,任意输入一个不小于6的偶数,将其表示成两个素数的和,如:6=3 3;8=3 5;18=7 13。部分程序如下:
#include
#include
int IsPrime (int m);
int main()
{
int n, i;
scanf("%d", &n);
for(i = 3;i <= n/2;i = i 2)
{
if( )
printf("%d %d
", i, n-i);
}
return 0;
}
int IsPrime (int m)
{
int i, k;
if ( m == 1 ) return 0;
k = (int)sqrt (m);
for( i = 2; i <= k; i )
{
if (m % i == 0)
return 0;
}
return 1;
}
[程序题]
编程:验证哥德巴赫猜想,任意输入一个不小于6的偶数,将其表示成两个素数的和,如:6=3 3;8=3 5;18=7 13。部分程序如下:
#include
#include
int IsPrime (int m);
int main()
{
int n, i;
scanf("%d", &n);
for(i = 3;i <= n/2;i = i 2)
{
if( )
printf("%d %d
", i, n-i);
}
return 0;
}
int IsPrime (int m)
{
int i, k;
if ( m == 1 ) return 0;
k = (int)sqrt (m);
for( i = 2; i <= k; i )
{
if (m % i == 0)
return 0;
}
return 1;
}
参考答案: