素数对猜想

代码1：

#include

#include
int is_prime( int num )
{
    int i = 0;
    if( num == 1 )
    {
        return 0;
    }
    else
    {
        for( i = 2 ; i <= sqrt(num) ; i++ )
        {
            if( num % i == 0 )
            {
                return 0;
            }
        }
        return 1;
    }
}
int main()
{
    int n = 0;
    int i = 0;
    int count = 0;
    scanf("%d",&n);
    for( i = 3 ; i < n ; i++)
    {
        if( is_prime(i) && is_prime(i+2) )
        {
            count++;
        }
    }
    printf("%d\n",count);
    return 0;
}

代码2：

#include
int prime( int num )
{
    int i = 0;
    for( i = 2 ; i < num; i++)
    {
        if( num % i == 0)
        {
            return 0;
        }
    }
    return 1;
}
int main()
{
    int n = 0;
    int k = 0;
    int count = 0;
    int i = 0;
    int arr[10000] = { 0 };
    scanf("%d",&n);
    for( i = 2 ; i <= n ; i++ )
    {
        if( prime(i) == 1 )
        {
            arr[k] = i;
            k++;
        }
    }
    for( i = 0 ; i < k-1 ; i++)
    {
        if( arr[i+1] - arr[i] == 2 )
        {
            count++;
        }
    }
    printf("%d\n",count);

    return 0;
}