#include<stdio.h>
int prime(int a)
{
    int i,count=0;
    for(i=1;i<=a;i++)
    if(a%i==0)    count++;
    if(count<=2)    return 1;
    else    return 0;
}
int main()
{
    int i,j;
    for(i=6;i<=100;i=i+2)
    {
        for(j=3;j<=i/2;j++)
        {
            if(prime(j)&&prime(i-j))//在调用中，我如果自己设计程序，怎么知道他的协调性
            {
                printf("%3d=%2d+%-4d",i,j,i-j);
                break;
            }
        }
        if((i/2-2)%5==0)
            printf("\n");
    }
    printf("\n");
    return 0;
}

不好意思，不是很明白你说的协调性是指什么？是要达到什么样的目的呢?

没听懂你口中的“协调性”指的是什么

完全没有修改你的算法，只是将你代码中的无效运行去掉了

#include <stdio.h>

int prime( unsigned v )
{
    for( unsigned i=3; i<v; i+=2 )
        if( v%i == 0 )
            return 0;
    return 1;
}

int main( void )
{
    for( unsigned i=6; i<=100; i+=2 )
    {
        for( unsigned j=3; j<=i/2; j+=2 )
        {
            if( prime(j) && prime(i-j) )
            {
                printf( "%3d=%2d+%-4d", i,j,i-j );
                break;
            }
        }
        if( (i/2-2)%5 ==0 )
            putchar( '\n' );
    }
    putchar( '\n' );

    return 0;
}

若从算法上修改
第一，应该先算出范围内的所有素数，而不是每次都去判断一个数是不是素数
第二，应该从已有的素数去拼凑范围内的偶数，而不是从偶数分解出两个素数

收到的鲜花

• wanglianyi1 于 2016-08-08 08:48 送鲜花  11朵   附言：我很赞同

虽然这个案例中你要进行验证的哥德巴赫猜想数据范围就100以内。但如果这样子从每个偶数出发去寻找是否存在能配对使用的素数，明显会有很多次验证素数的行为是浪费的。
你完全可以提前统计出100以内的素数有哪些。然后分别从他们出发进行组合，看能组合出来的偶数有哪些。然后在统计一下有没有那个偶数是违背了哥德巴赫猜想的。

这样 int prime(int)函数就能少调用很多次。

涉及到素数的问题，不同的解决方案会呈现出差别很大的效率。这也算是比较经典的算法题了。网路上搞笑的算法很多。（比如   http://www.）

if(prime(j)&&prime(i-j))中   我怎么在j 是符合条件的情况下，也能使i-j符合素数的条件。（两个同为素数,这个程序是否这样设计很费步骤？)

rj版主已经说过了啊，prim(j)&&prim(i-j)肯定是很浪费步骤的。

你应该先找出所有的素数，然后用各个素数分别组合偶数。这样就可以确保prim()的执行次数最少，程序运行效率最高