在小于100的自然数中,含有奇数个约数的数共有几个?

Question

在小于100的自然数中,含有奇数个约数的数共有几个?

Answer 1

有如下九个：1 4 9 16 25 36 49 64 81；
用Matlab程序求出,如下：
N=99; %想要测试到哪个数为止
c=zeros(1,N);d=1;
for i=1:N
for j=1:i
a=i/j;
b=ceil(i/j); %matlab自带取整函数
if a==b
c(i)=c(i)+1; %相等,说明这个“j”是“i”的约数,
end
end
end
for i=2:N
a=c(i)/2; %看看是否被二整除
b=ceil(c(i)/2);
if a