完全平方数的因数的个数的规律

问题描述:

完全平方数的因数的个数的规律

完全平方数的因数的个数一定是奇数

根据算术基本定理,可设平方数
m=(p1^r1)(p2^r2)……(p^r),
其中p1,p2,……,p是素数,r1,r2,……,r是偶数,
于是m的因数的个数=(r1+1)(r2+1)……(r+1)是奇数.

一个数n=p1^q1 p2^q2...pm^qm的因数个数为K=(q1+1)(q2+1)...(qm+1)
完全平方数的q1,q2,...qm为偶数,所以其个数K必为奇数。

当 n=1时 m=1,是特例:
其他情况的处理如下:
m:=2;
for i:=2 to k do
if n mod i=0 then m=m+2
其中
k:=trunc(sqrt(n))
这里取 m=m+2 是因为如果发现 n 的一个小于 √n 的因数,必然同时有一个大于 √n 的因数。但对于 n 正好是完全平方数时,上述的 m 应减去 1。

完全平方数的因数的个数的规律 是有奇数个因数.

首平方,尾平方,首尾积得二倍在*