nyoj77开灯问题

#include<stdio.h>
#include<string.h>
#define Max 1000
int light[Max];
int main()
{
int n,k,i,j;
scanf("%d%d",&n,&k);
memset(light,0,sizeof(light));
for(i = 2;i <= k;i++)
{
for(j = i;j <= n;j += i)
{
if(light[j] == 1)
{
light[j] = 0;
}
else
{
light[j] = 1;
}
}

}
for(i = 1;i <= n;i++ )
{
if(light[i] == 0) printf("%d ",i);
}
printf("\n");
return 0;

}

这里要注意memset不要将里面的值设置成1，因为该函数是一个字节一个字节设置的，通常设置成-1 ，0，true，false。

还要注意嵌套循环中，数组下标的变量。