Pregunta básica de C++ sobre el estado de encendido/apagado de la luz.

main()

{

int n,f[200]={0};//inicializar todo a 0

scanf("%d",&n); //entrada n

for(int i=1;i&& lt;=n;i++)

for(int j=1;j

if(j%i==0)//j en i es igual a 0, i., i., i., ii. e.,j es un múltiplo de i

f[j]^=1;//Cambie la j-ésima lámpara al estado opuesto, ^ es una operación OR exclusiva,

// También se puede escribir como f[j]=1 -f[j], XOR es altamente eficiente

for(int k=1;k<=n;k++)

printf(" %d",f[k]);//salida

retorno 0;