问一道很简单的整数因子题

ardor · 发表于 2010-8-22 11:14:29

说一个整数n只有3个正因子，包括1和n本身。求n^2有多少个正因子？

答案有4 5 6 8 9，应选B 5个

我的思路是：只有3个正因子，意味着n是某个prime的平方。那n^2就有1, n^2, n 根号下n这四个正因子，那还有一个因子是什么？

leeyeuktung · 发表于 2010-8-22 11:34:01

还有一个是n*n的平方根, 可以直接取一个符合条件的n来快速求解, 比如n=4, 那么n的平方是16, 16有1,2,4,8,16五个正因子,其中,8=4*2, 2是4的正的平方根因子.

vivian3209 · 发表于 2010-8-22 11:44:36

这种题目简单的数字还好，n的次方一变大，那要怎么办？

孤独的长跑者 · 发表于 2010-8-22 11:56:11

4-〉1、2、4，
16-〉1、2、4、8、16

所属分类: GMAT考试