UVA 10110-Light, more light
题目大意:楼管关N个灯走N趟,第i趟可以把能被i整除的灯改状态,问n次后n号灯的状态。
解题思路:只有平方数的因数是奇数个。
#include <stdio.h>
#include <math.h>
#include <iostream>
using namespace std;
int main() {
long long int a;
while(cin >> a && a != 0) {
long long int b = (long long int)sqrt(a);
if(pow(b, 2) == a)
printf("yes\n");
else
printf("no\n");
}
return 0;
}