時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
走廊中有 n 盞一開始關閉的燈，編號為 1 到 n。每盞燈的開關按一次就會切換亮滅狀態。
管理員共走 n 趟。在第 i 趟，他只切換編號能被 i 整除的燈；走回起點時不切換任何燈。請判斷全部走完後，第 n 盞燈是亮著還是關閉。
輸入格式
輸入包含多個整數 n，1 ≤ n ≤ 2^32 − 1。讀到 0 時結束，0 不需處理。
輸出格式
若第 n 盞燈最後亮著，輸出 yes；否則輸出 no。每筆資料各占一行。
題目來源：UVa 10110 — Light, more light。 原題：https://onlinejudge.org/external/101/10110.pdf
範例測資
範例輸入 1
3 6241 8191 0
範例輸出 1
no yes no
請先登入後再提交程式碼
討論與題解
載入討論區…