开灯为题

今天把《算法竞赛入门经典》的前两章看完了，确实收获很多，现在稍微有头绪了，明白一些题的做法，还把第三章开头。明天继续加油

//开灯问题 
#include<stdio.h>
#include<string.h>
#define maxn 1010
int main()
{
	int a[maxn];
	int n,k,i,j;
	int first=1;
	memset(a,0,sizeof(a));//新知识memset（）函数把数组a初始为0，关键字sizeof（）求数组长度 memset（函数包含在string.h头文件中 
	scanf("%d%d",&n,&k);
	for(i=1;i<=k;i++)
		for(j=1;j<=n;j++)
			if(j%i==0)
				a[j]=!a[j];
	for(i=1;i<=n;i++)			
	if(a[i])
	{
		if(first) first=0;else printf(" ");printf("%d",i);
	}
	printf("\n");			
	return 0;
}