primer cuts

#include <stdio.h>

 

int a[100], p = 1;

 

int isprime(int n)

{

    if ( n < 2 )

    {

        return 0;

    }

    if ( n == 2)

    {

        return 1;

    }

    if ( n % 2 == 0)

    {

        return 0;

    }

    for ( int i = 3 ; i * i <= n ; i += 2)

    {

        if ( n % i == 0)

        {

            return 0;

        }

    }

    return 1;

}

 

 

int main()

{

    int x , y , m;

    scanf("%d %d", &x , &y );

    a[0] = 1;

    printf("%d %d: ",x , y);

    for ( int i = 0 ; i <= x ; i ++)

    {

        if ( isprime(i) )

        {

            a[p] = i;

            m = p + 1;

            p ++;

        }

    }

/*上面没问题*/

    if( m  %  2 == 0)

    {

        if ( m <= 2 * y)

        {

            for (int i = 0 ; i <= p ; i ++)

            {

                printf("%d ",a[i]);

            }

        }

        else

        {

            m = m - 1;

            for (int i = m / 2 - y + 1 ; i <= m / 2 + y ; i ++)

            {

                printf("%d ",a[i]);

            }

        }

    }

    else if ( m % 2 == 1)

    {

        if ( m <= 2 * y - 1)

        {

            for ( int i = 0 ; i <= p ; i ++)

            {

                printf("%d ",a[i]);

            }

        }

        else

        {

            m = m - 1;

            for ( int i = m / 2 + 1 - y ; i <= m / 2 + y - 1; i ++)

            {

                printf("%d ",a[i]);

            }

        }

    }

}