紫书 程序 3-2 开灯问题

紫书39页

把 i 的倍数改变它的真假 直到超过范围 多次遍历

用 bool 的数组代表灯 灯亮 = true 灯灭 = false

#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>

using namespace std;

int main()
{
    bool a[1005] = {false};
    int i, k, n, j=0;
    scanf("%d%d",&n,&k);
        for(i=1;i<=k;i++)
        {
            j = i;
            while(j<=n)
            {
                if(a[j]==false)
                    a[j] = true;
                else
                    a[j] = false;
                j = j + i;
            }
        }
        printf("1");
        for(i=2;i<=n;i++)
        {
            if(a[i] == true)
                printf(" %d",i);
        }
        printf("\n");
    return 0;
}