第一步肯定先要确定最接近这个数的完全平方数是哪两个。很显然60的平方3600,已经大于3481了。那肯定需要往下尝试一个数,第一个就是59的平方,马上就能算出就是3481这个数了。都不需要从最小的prime 2,3,5,7,11……的一点点往上去试哪一个可以成为3481的prime factor.
这个方法,在AOPS官网上有一个Richard的免费视频里讲过。就是专门找一个比较大的数字的prime factor的那一节内容,我不记得是pre-algebra还是algebra那本书里的了。正好当时娃看的时候我路过,站他身后一起看了一会儿,所以我有印象。