77開燈問題有n盞燈,編號爲1~n,第1我的把全部燈打開,第2我的按下全部編號爲2 的倍數的開關(這些燈將被關掉),第3 我的按下全部編號爲3的倍數的開關(其中關掉的燈將被打開,開着的燈將被關閉),依

#include<stdio.h> int main() {  int n,k,count,i,j;  scanf("%d%d",&n,&k);  for(i=1;i<=n;i++)  {   count=0;   for(j=1;j<=k;j++)   {    if(i%j==0)count=count+1;   }   if(count%2==1)printf("%d ",i);//爲知足要
相關文章
相關標籤/搜索