hdu - 1492
題意：給定乙個數求其因子數（該因子必須要以2、3、5、7作為基礎因子）。
思路：
數論基礎題，參考部落格：
在此表示感謝！
求取冪次，然後每項加1互乘，以12為例，其可以分解為2*2*3，其中2^2與3^1，在12的各項因子中可以由2的0、1、2次方再乘上3的0、1次方得到，所以有2*3=6種情況。
**：
#include #include #include #include #include #include #include #define e 2.71828
#define pi acos(-1.0)
using namespace std;
typedef long long ll;
const ll maxn=1000005;
ll n;
int a=;
int b=;
int main ()
}cout
}return 0;
}
1492 n 的第 k 個因子
給你兩個正整數n和k。如果正整數i滿足n i 0，那麼我們就說正整數i是整數n的因子。考慮整數n的所有因子，將它們公升序排列。請你返回第k個因子。如果n的因子數少於k，請你返回 1。示例 1 輸入 n 12,k 3輸出 3解釋 因子列表包括 1,2,3,4,6,12 第 3 個因子是 3 示例 2 ...
1492 n 的第 k 個因子
給你兩個正整數 n 和 k 如果正整數 i 滿足 n i 0 那麼我們就說正整數 i 是整數 n 的因子。考慮整數 n 的所有因子，將它們 公升序排列 請你返回第 k 個因子。如果 n 的因子數少於 k 請你返回 1 1.生成所有存起來，然後判斷,o nlogn 很暴力 2.o n 直接一次迴圈，過...
算n因子的個數
這種題目以前就曾經做過，但是這次在做又忘了怎麼寫，在這裡做個總結，任意乙個數n都可以表示成p1 n1 p2 n2 p3 n3.p1,p2.是n的素因子，n1,n2是p1,p2的個數 n因子的個數就num n1 1 n2 1 所以我們在算因子個數的時候，就要先篩素數，篩素數的方法有很多種，效率也都不一...