Manchester- 哥德巴赫曾猜测

解题思路:
1.输入一个数num；

2.让num减去从2到num/2的每一个素数；(1不是素数)

3.判断每一个减得的差，差是素数则成立，coun_t++;

判断素数实现（1）

int judge_sushu( int n )
{
    int i;

    for ( i = 2; i < n; i++ )
        if ( n % i == 0 )
            break;

    if ( i == n )
        return(1);
    else
        return(0);
}

改进实现（2）

int judge_sushu( int n ) //只判断2到根号n中，是否有元素是n的因子
{
    int    i;
    float    s = sqrt( n ); 

    for ( i = 2; i <= s; i++ )
        if ( n % i == 0 )
            return(0);

    return(1);
}

参考代码:

#include <stdio.h>
#include <math.h>

int judge_sushu( int n );

int main()
{
    int num, coun_t;

    while ( scanf( "%d", &num ) != EOF )
    {
        coun_t = 0;
        for ( int i = 2; i <= num / 2; i++ )
            if ( judge_sushu( i ) )
            {
                if ( judge_sushu( num - i ) )
                    coun_t++;
            }
        printf( "%d\n", coun_t );
    }
}


/*--------------------------------------------------*/
int judge_sushu( int n )
{
    int    i;
    float    s = sqrt( n );

    for ( i = 2; i <= s; i++ )
        if ( n % i == 0 )
            return(0);

    return(1);
}

别忘点赞哦-.-