如何快速求出一个数的因数数量，并求出它的因数和？ 怎样快速求出一个数的所有因数
\u5982\u4f55\u5feb\u901f\u6c42\u51fa\u4e00\u4e2a\u6570\u7684\u56e0\u6570\u6570\u91cf\uff0c\u5e76\u6c42\u51fa\u5b83\u7684\u56e0\u6570\u548c\uff1f\u4e00\u4e2a\u56e0\u6570\u7684\u4e2a\u6570\u548c\u8fd9\u4e2a\u6570\u7684\u8d28\u56e0\u6570\u7684\u4e2a\u6570\u6709\u5173.
a=a1^n1*a2^n2*a3^n3.an^nn
\u56e0\u6570\u7684\u4e2a\u6570\u7b49\u4e8e=\uff081+n1\uff09\uff081+n2\uff09\uff081+n3\uff09.\uff081+nn\uff09
\u4f8b\u5982\uff1a18\u7684\u56e0\u6570\u6709\uff1a1,18\uff1b2,9\uff1b3,6.\u51716\u4e2a.
18=2*3^2
\u4e2a\u6570=\uff081+1\uff09\uff081+2\uff09=6
\u52b3\u52a1\u6d3e\u9063\u662f\u4f01\u4e1a\u89c4\u907f\u7528\u5de5\u98ce\u9669\u7684\u4e00\u79cd\u91cd\u8981\u624b\u6bb5\uff0c\u65e2\u7136\u662f\u89c4\u907f\u7528\u5de5\u98ce\u9669\uff0c\u90a3\u4e48\u53cd\u8fc7\u6765\u770b\u5176\u5b9e\u5c31\u662f\u98ce\u9669\u5ac1\u63a5\u7ed9\u4e86\u6d3e\u9063\u516c\u53f8\u4ee5\u53ca\u6d3e\u9063\u5458\u5de5\uff0c\u6240\u4ee5\u6d3e\u9063\u5458\u5de5\u7684\u98ce\u9669\u4e0a\u548c\u5408\u540c\u5de5\u662f\u6709\u4e00\u5b9a\u533a\u522b\u7684\uff0c\u800c\u5de5\u8d44\u5f85\u9047\u7684\u5dee\u522b\u5219\u6839\u636e\u4f01\u4e1a\u7684\u4e0d\u540c\u4f1a\u6709\u6240\u4e0d\u540c\uff0c\u751a\u81f3\u4e0d\u4e00\u5b9a\u4f1a\u6709\u5dee\u522b\u90fd\u6709\u53ef\u80fd\uff0c\u6574\u4f53\u7684\u89c2\u70b9\u539f\u56e0\u5982\u4e0b\u3002
\u52b3\u52a1\u6d3e\u9063\u7b7e\u8ba2\u7684\u52b3\u52a8\u5408\u540c\u522b\u4e0d\u662f\u548c\u7528\u4eba\u65b9\u4f01\u4e1a\u7b7e\u8ba2\u7684\uff0c\u5176\u52b3\u52a8\u5408\u540c\u4e0a\u662f\u548c\u67d0\u67d0\u52b3\u52a1\u6d3e\u9063\u516c\u53f8\u7b7e\u8ba2\u7684\uff08\u5176\u540d\u79f0\u4e00\u822c\u4e3a\u52b3\u52a1\u6d3e\u9063\u3001\u4eba\u529b\u8d44\u6e90\u670d\u52a1\u7b49\uff09\uff0c\u800c\u7528\u5de5\u5355\u4f4d\u53c8\u548c\u6d3e\u9063\u516c\u53f8\u7b7e\u8ba2\u4e86\u52b3\u52a1\u6d3e\u9063\u7684\u534f\u8bae\uff0c\u76f8\u5f53\u4e8e\u7528\u5de5\u5355\u4f4d\u4ece\u6d3e\u9063\u5355\u4f4d\u8d2d\u4e70\u52b3\u52a8\u529b\uff0c\u6d3e\u9063\u516c\u53f8\u628a\u7b7e\u8ba2\u4e0b\u6765\u7684\u6d3e\u9063\u5de5\u6d3e\u9a7b\u8fc7\u53bb\u5de5\u4f5c\u3002
\u5bf9\u4e8e\u7528\u5de5\u5355\u4f4d\u6700\u5927\u7684\u597d\u5904\u662f\uff0c\u5f53\u516c\u53f8\u8fd9\u7c7b\u5c97\u4f4d\uff08\u4e00\u822c\u662f\u8f83\u4f4e\u9644\u52a0\u503c\u7684\uff0c\u5982\u84dd\u9886\u3001\u8f85\u52a9\u5de5\u3001\u4fdd\u6d01\u4fdd\u5b89\u7b49\uff09\u4e0d\u9700\u8981\u3001\u6216\u8005\u6de1\u5b63\u9700\u6c42\u91cf\u5c11\u7684\u65f6\u5019\uff0c\u53ef\u4ee5\u4e0e\u6d3e\u9063\u5355\u4f4d\u8981\u6c42\u6682\u505c\u6216\u505c\u6b62\u52b3\u52a1\u6d3e\u9063\uff0c\u4ece\u800c\u51cf\u5c11\u7528\u5de5\u6210\u672c\u4e14\u65e0\u98ce\u9669\u3002
\u5728\u52b3\u52a1\u6d3e\u9063\u76f8\u5173\u6cd5\u89c4\u53ca\u51fa\u73b0\u8fd9\u4e2a\u6982\u5ff5\u4e4b\u521d\uff0c\u4e3b\u8981\u5c31\u662f\u4e3a\u4e86\u89e3\u51b3\u4f01\u4e1a\u5468\u671f\u6027\u4f4e\u9644\u52a0\u503c\u5c97\u4f4d\u7684\u9700\u6c42\u6ce2\u52a8\uff0c\u76d8\u6d3b\u793e\u4f1a\u96f6\u6563\u52b3\u52a8\u529b\u8d44\u6e90\uff0c\u4f46\u662f\u73b0\u5728\u8d8a\u7528\u8d8a\u6ee5\uff0c\u53d8\u6210\u4e86\u4f01\u4e1a\u7528\u5de5\u7684\u6cd5\u5916\u4e4b\u5730\u4e86\uff0c\u6240\u4ee5\u73b0\u5728\u7ba1\u7406\u8d8a\u6765\u8d8a\u89c4\u8303\u4e86\uff0c\u6d3e\u9063\u7c7b\u5458\u5de5\u4e5f\u5fc5\u987b\u8d2d\u4e70\u89c4\u5b9a\u7684\u793e\u4fdd\u3001\u4f01\u4e1a\u7528\u52b3\u52a1\u6d3e\u9063\u4e0d\u80fd\u8d85\u8fc7\u4f01\u4e1a\u4eba\u6570\u768410%\u7b49\u7b49\u3002
\u56e0\u4e3a\u672c\u8eab\u662f\u548c\u6d3e\u9063\u7b7e\u8ba2\u7684\u6d3e\u9063\u534f\u8bae\uff0c\u6839\u636e\u9700\u8981\u53ef\u4ee5\u968f\u65f6\u505c\u6b62\u6d3e\u9063\u7528\u5de5\u7684\u9700\u6c42\uff0c\u6240\u4ee5\u8fd9\u5c31\u6210\u4e3a\u5f88\u591a\u4f01\u4e1a\u6d3e\u9063\u7528\u5de5\u7684\u53ef\u4ee5\u201c\u4efb\u610f\u201d\u64cd\u4f5c\u7684\u6cd5\u5f8b\u771f\u7a7a\u533a\u57df\uff0c\u6bd4\u5982\u5f53\u5bf9\u67d0\u4e2a\u6d3e\u9063\u5458\u5de5\u4e0d\u6ee1\u610f\u7684\u65f6\u5019\uff0c\u53ef\u4ee5\u975e\u5e38\u5c0f\u98ce\u9669\u7684\u76f4\u63a5\u9000\u56de\u6d3e\u9063\u3002\u8fd9\u5bf9\u7528\u5de5\u4f01\u4e1a\u800c\u8a00\u6027\u8d28\u4e0e\u8f9e\u9000\u6ca1\u6709\u5dee\u522b\uff0c\u5374\u4e0d\u7528\u9762\u4e34\u8f9e\u9000\u7684\u8d54\u507f\u98ce\u9669\uff0c\u8981\u77e5\u9053\u8f9e\u9000\u6b63\u5f0f\u5408\u540c\u7684\u5458\u5de5\u5f88\u5927\u6982\u7387\u662f\u8981\u8d54\u507f\u7684\u3002\u8fd9\u5c31\u662f\u6700\u5927\u7684\u98ce\u9669\u3002
\u5f53\u7136\uff0c\u4ece\u6d3e\u9063\u672c\u8eab\u7684\u5408\u540c\u6765\u8bb2\uff0c\u7406\u8bba\u4e0a\u6d3e\u9063\u5de5\u7684\u98ce\u9669\u662f\u8f83\u4f4e\u7684\uff0c\u56e0\u4e3a\u9000\u56de\u6d3e\u9063\u540e\uff0c\u9996\u5148\u4f60\u53ea\u662f\u88ab\u9000\u56de\u6d3e\u9063\u516c\u53f8\uff0c\u6d3e\u9063\u516c\u53f8\u548c\u4f60\u4e4b\u524d\u8fd8\u6709\u52b3\u52a8\u5408\u540c\uff0c\u662f\u9700\u8981\u7ee7\u7eed\u7ed9\u4f60\u5b89\u6392\u5176\u4ed6\u6d3e\u9063\u7684\uff0c\u6ca1\u6709\u5b89\u6392\u5de5\u8d44\u4e5f\u9700\u8981\u7167\u53d1\uff0c\u6700\u5dee\u7684\u60c5\u5f62\u6d3e\u9063\u516c\u53f8\u548c\u6d3e\u9063\u5de5\u89e3\u9664\u5408\u540c\uff0c\u90a3\u4e48\u6700\u7ec8\u4e5f\u9700\u8981\u9762\u4e34\u8d54\u507f\u3002
\u53ea\u662f\u5b9e\u9645\u64cd\u4f5c\u4e0b\uff0c\u9000\u56de\u6d3e\u9063\u516c\u53f8\u540e\u6d3e\u9063\u516c\u53f8\u7ed9\u5b89\u6392\u5176\u4ed6\u6d3e\u9063\u5de5\u4f5c\u673a\u4f1a\uff0c\u80fd\u591f\u5728\u540c\u4e00\u4e2a\u533a\u57df\u53ef\u80fd\u6027\u4e0d\u5927\uff0c\u56e0\u4e3a\u6d3e\u9063\u516c\u53f8\u5408\u4f5c\u7684\u4f01\u4e1a\u8303\u56f4\u90fd\u5f88\u5927\uff0c\u4e5f\u8bb8\u4e0b\u4e00\u4efd\u5b89\u6392\u7684\u5de5\u4f5c\u76f8\u9694\u51e0\u5341\u516c\u91cc\u4e5f\u6709\u53ef\u80fd\uff0c\u5982\u679c\u5b89\u6392\u4e86\u4f60\u4e0d\u53bb\uff0c\u90a3\u4e48\u8d23\u4efb\u5c31\u4f1a\u88ab\u63a8\u5230\u4f60\u8eab\u4e0a\uff0c\u957f\u671f\u95f2\u7f6e\u6d3e\u9063\u516c\u53f8\u4e5f\u4e0d\u517b\u95f2\u4eba\uff0c\u5404\u79cd\u7ec6\u788e\u8d76\u4eba\u529f\u592b\u5c31\u6765\u4e86
假如一个数的质因数分解为a1^p1+a2^p2+......an^pn，则共有(p1+1)*(p2+1)*......*(pn+1)个因数；它的因数和SUM=(a1^0+a1^1+a1^2+...+a1^p1) * (a2^0+a2^1+a2^2+...+a2^p2) * ...... * (an^0+an^1+an^2+...+an^pn)
例：将108质因数分解：2*2*3*3*3，也就是：2^2 * 3^3。
可以看到108的因数有2^0*3^0，2^0*3^1，2^1*3^0，2^1*3^1...
所以108总共有3*4=12种配对方式。
它的因数和：
SUM=2^0*(3^0+3^1+3^2+3^3)+2^1*(3^0+3^1+3^2+3^3)+2^2*(3^0+3^1+3^2+3^3)=(2^0+2^1+2^2) * (3^0+3^1+3^2+3^3)
扩展资料：
因数的相关性质：
1、整除：若整数a除以非零整数b，商为整数，且余数为零， 我们就说a能被b整除（或说b能整除a），记作b|a。
2、质数﹙素数﹚：恰好有两个正因数的自然数。（或定义为在大于1的自然数中，除了1和此整数自身外两个因数，无法被其他自然数整除的数）。
3、合数：除了1和它本身还有其它正因数。
4、1只有正因数1，所以它既不是质数也不是合数。
5、若a是b的因数，且a是质数，则称a是b的质因数。例如2，3，5均为30的质因数。6不是质数，所以不算。7不是30的因数，所以也不是质因数。
6、公因数只有1的两个非零自然数，叫做互质数。
7、1个非零自然数的正因数的个数是有限的，其中最小的是1，最大的是它本身。而一个非零自然数的倍数的个数是无限的。
8、所有不为零的整数都是0的因数。
9、2是最小的质数。
10、4是最小的合数。
有的时候我们只需要知道某数的因数有多少而不需要找出这些因数具体是那些。对一些数来说因数很少很容易就能一一列举出来，数一数有多少。但是有些数因数比较多，一一列举的话比较麻烦，并且也不一定能够全都找出来。在这种情况下，我们可以先分解质因数，在通过计算求出因数的个数。
一、分解质因数
8=2×2×2 12=2×2×3
这样，把一个合数写成几个质数（也叫素数）相乘的形式，就叫做分解质因数。
几个相同的因数相乘，如2×2×2可以记作，读作：2的3次方。3×3×3×3×3记作，读作：3的5次方。
何一个大于0的数的0次方都等于1。
二、求8和243的因数有多少个
我们知道8的因数有4个：1,2,4,8。而1=2^0，2=2^1，4=2^2，8=2^3
观察发现：在m=0,1,2,3的时候为8（即）的因数。因数个数为3+1=4。
同样地243=3×3×3×3×3=3^5，243的因数的个数为：5+1=6个。
三、求72和432的因数有多少
因为72=2^3×3^2,
所以72的因数有(3+1)×(2+1)=12个
432=2^4×3^3
432的因数有（4+1）×（3+1）=20个
没有什么规律,
先分解质因数，再把质因数的相互组合。质因数的个数和组合的总数之和就是因数的个数
所以就没有公式.一般的方法是分解质因数.然后通过排列组合求因数个数,比如有n个质因数，每个质因数重复k1,k2...kn次，那么因数的个数=(k1+1)(k2+1)...(kn+1)
没有快速的方法 只能一个一个算
绛旓細濡傛灉瑕佹眰鍥犳暟鏁伴噺锛岃繕鏄緢瀹规槗鐨勶紝绗竴姝ユ妸杩欎釜鏁板垎瑙ｈ川鍥犳暟锛岀劧鍚庢妸鍚勪釜璐ㄥ洜鏁扮殑骞傛鍔犱竴锛岀劧鍚庣浉涔銆傛瘮濡24=2^3*3锛2鐨勫箓娆℃槸3锛3鐨勫箓娆℃槸1銆傛墍浠ュ洜鏁版暟閲忓氨鏄 (3+1)*(1+1)=8涓
绛旓細鍙互鐪嬪埌108鐨勫洜鏁鏈2^0*3^0锛2^0*3^1锛2^1*3^0锛2^1*3^1...鎵浠108鎬诲叡鏈3*4=12绉嶉厤瀵规柟寮忋傚畠鐨勫洜鏁板拰锛歋UM=2^0*(3^0+3^1+3^2+3^3)+2^1*(3^0+3^1+3^2+3^3)+2^2*(3^0+3^1+3^2+3^3)=(2^0+2^1+2^2) * (3^0+3^1+3^2+3^3)...
绛旓細1銆佸埄鐢ㄤ箻娉曞垎鍒眰鍑哄洜鏁帮紝鏁存暟A涔樹互鏁存暟B寰楀埌鏁存暟C锛屾暣鏁癆涓庢暣鏁癇閮界О鍋氭暣鏁癈鐨勫洜鏁锛涗緥濡傦細2X6=12锛2鍜6鐨勭Н鏄12锛屽洜姝2鍜6鏄12鐨勫洜鏁般2銆佺粺璁″洜鏁扮殑涓暟銆傚洜鏁扮殑鎬ц川锛1銆佽嫢a鏄痓鐨勫洜鏁帮紝涓攁鏄川鏁帮紝鍒欑Оa鏄痓鐨勮川鍥犳暟銆備緥濡2锛3锛5鍧囦负30鐨勮川鍥犳暟銆6涓嶆槸璐ㄦ暟锛屾墍浠ヤ笉绠椼7涓嶆槸30鐨...
绛旓細1銆侀氳繃涔樻硶鎵惧嚭涓涓暟鐨勫洜鏁銆傚鏋滄暣鏁癆涔樹互鏁存暟B鐨勭粨鏋滄槸鏁存暟C锛岄偅涔圓鍜孊閮芥槸C鐨勫洜鏁般備緥濡傦紝2涔樹互6绛変簬12锛屽洜姝2鍜6鏄12鐨勫洜鏁般2銆佽绠楀洜鏁扮殑涓暟銆傚洜鏁扮殑鎬ц川鍖呮嫭锛- 濡傛灉a鏄痓鐨勫洜鏁帮紝骞朵笖a鏄川鏁帮紝閭ｄ箞a琚О涓篵鐨勮川鍥犳暟銆備緥濡傦紝2銆3鍜5閮芥槸30鐨勮川鍥犳暟銆6涓嶆槸璐ㄦ暟锛屾墍浠ヤ笉绠椾綔璐ㄥ洜鏁般
绛旓細涓銆佸垎瑙ｈ川鍥犳暟 8=2脳2脳2 12=2脳2脳3 杩欐牱锛屾妸涓涓鍚堟暟鍐欐垚鍑犱釜璐ㄦ暟锛堜篃鍙礌鏁帮級鐩镐箻鐨勫舰寮忥紝灏卞彨鍋氬垎瑙ｈ川鍥犳暟銆傚嚑涓浉鍚鐨勫洜鏁鐩镐箻锛屽2脳2脳2鍙互璁颁綔锛岃浣滐細2鐨3娆℃柟銆3脳3脳3脳3脳3璁颁綔锛岃浣滐細3鐨5娆℃柟銆備綍涓涓ぇ浜0鐨鏁扮殑0娆℃柟閮界瓑浜1銆備簩銆佹眰8鍜243鐨勫洜鏁版湁澶氬皯涓 鎴戜滑...
绛旓細鍦ㄦ暟瀛︿腑锛屾眰涓涓暟鐨勫洜鏁鐨勬柟娉曪紝鏈绠鍗曠殑灏辨槸鐢ㄩ櫎娉曪紝鍗崇敤杩欎釜鏁拌繛缁櫎浠1锛2锛3鈥︹﹂櫎鍒板畠鏈韩涓烘锛岃兘鏁撮櫎鐨勫氨鏄畠鐨勫洜鏁般備妇涓緥瀛愩傛壘鍑30鎵鏈夌殑鍥犳暟 瑙ｏ細30梅1=30锛30梅2=15锛30梅3=10锛30梅5=6 30鐨勫洜鏁版湁锛1锛2锛3锛5锛6锛10锛15锛30銆傛暟瀛﹁В棰樻柟娉曞拰鎶宸с備腑灏忓鏁板锛岃繕...
绛旓細涓涓洜鏁扮殑涓暟鍜岃繖涓暟鐨勮川鍥犳暟鐨勪釜鏁版湁鍏.a=a1^n1*a2^n2*a3^n3.an^nn 鍥犳暟鐨勪釜鏁扮瓑浜=锛1+n1锛夛紙1+n2锛夛紙1+n3锛.锛1+nn锛変緥濡傦細18鐨勫洜鏁鏈夛細1,18锛2,9锛3,6.鍏6涓.18=2*3^2 涓暟=锛1+1锛夛紙1+2锛=6
绛旓細1銆姹傚洜鏁锛氭壘涓厤瀵广備緥1銆40鐨勫洜鏁锛1銆2銆4銆5銆8銆10銆20銆40銆傝В鏋愶細5鍜8鏄腑闂达紝鍚庨潰鐨勫洜鏁10銆20銆40閫氳繃閰嶅鐩存帴鍐欏嚭銆備緥2銆36鐨勫洜鏁帮細1銆2銆3銆4銆6銆9銆12銆18銆36銆傝В鏋愶細6鏄腑闂达紝鍚庨潰鐨勫洜鏁伴氳繃閰嶅鐩存帴鍐欏嚭銆傚钩鏂规暟涓棿鏁版槸1涓紝闈炲钩鏂规暟涓棿鏁版槸2涓2銆佸洜鏁涓暟鍏紡锛...
绛旓細鏍规嵁瀹氱悊锛氬鏋涓涓姝鏁存暟鐨鏍囧噯鍒嗚В寮忔槸锛坅^p锛夛紙b^q锛夛紙c^r锛...锛坋^t锛夐偅涔堝畠鐨勬鍥犲瓙鎬绘暟鏄(p+1)(q+1)(r+1)...(t+1)渚嬪12=2²x3锛岄偅涔堝畠鐨勬鍥犲瓙鎬绘暟鏄(2+1)(1+1)=3x2=6锛1锛2锛3锛4锛6锛12 鍙堝72=2³x3²锛岄偅涔堝畠鐨勬鍥犲瓙鎬绘暟鏄(3+1)(2+1...
