2821: 开关灯

解题思路:

注意事项:

参考代码:

#include <stdio.h>

    int main()

    {

        int n, m, i, j,t=0;

         int a[5001] = {0};

        scanf("%d%d", &n, &m);

        for (i = 2; i <= m; i++) 

            for (j = i; j <= n; j = j + i)

                a[j] = !a[j]; 

        for (i = 1; i <= n; i++)

            if (a[i] == 0)

            {

                if(t==0)

                {

                    printf("%d",i);

                    t=1;

                }

              else

              printf(",%d", i);

            }

        return 0;

    }