简单枚举平方因子
平方因子
http://www.nowcoder.com/questionTerminal/a927f3eb359843ddaafb9b29d4899e58
#include <stdio.h>
int main()
{
int n,k,i;
while(scanf("%d",&n)!=EOF&&n!=0)
{
for(i=2;i*i<=n;i++)
{
if(n%(i*i)==0)
{
printf("Yes\n");
break;
}
}
if(i*i>n) printf("No\n");
}
return 0;
} (•̀ᴗ•́)و